Former FIFA vice-president Jack Warner from Trinidad and ex-FIFA member Nicolas Leoz from Paraguay have been named.
The 'red notices' have been issued at the request of the United States justice department for charges including racketeering, conspiracy and corruption.
Warner is currently on bail in Trinidad and Leoz reported to be under house arrest in Paraguay.
The duo have now been named among six people to be issued with 'red notices' by the international police organisation, which has 190 member countries.
Interpol uses the notices to inform its members that a judicial authority has issued an arrest warrant against an individual, whose location and arrest is sought for the purposes of extradition or a similar lawful action.