Naast het wereldkampioenschap voetbal 2002 in Japan en Zuid-Korea, waar Senegal de kwartfinales bereikte tegen Turkije (1–0 verlies) met spelers als Khalilou Fadiga en El Hadji Diouf, verscheen Faye ook op de Afrika Cup 2002. Faye verloor met zijn land de finale van Kameroen na het nemen van strafschoppen (3–2). Twee jaar later, in 2006, was Faye er opnieuw bij. Men werd dat jaar vierde. Nigeria won de troostfinale, meer bepaald met een doelpunt van Garba Lawal tien minuten voor affluiten.