Red Notices against Jack Warner and Nicolas Leoz were issued by the international police at the request of US, The Independent reported.
A statement said: "At the request of US authorities, Interpol Red Notices - or international wanted persons alerts - have been issued for two former Fifa officials and four corporate executives for charges including racketeering conspiracy and corruption."
Red Notices are used by Interpol to inform member nations that an arrest warrant has been issued for an individual - in this case by the US Department of Justice - and "seeks the location and arrest of wanted persons with a view to extradition or similar lawful action".
On June 2, Sepp Blatter who was re-elected for a record 5th term on May 29, quit as FIFA president amid corruption allegations against FIFA officials. Blatter was at the helm for 17 years.
After Blatter's resignation, Indian American Sunil Gulati, who is currently serving a record third term as President of the US Soccer Federation, likely to replace him as the new FIFA chief.