Pela Seleção Moçambicana, Faife atuou entre 1995 e 2008, tendo atuado em 2 edições da Copa Africana de Nações (1996 e 1998). Em ambas, Moçambique foi eliminado ainda na fase de grupos. Sua despedida pelos "Mambas" foi na semifinal da Copa COSAFA de 2008, quando Moçambique enfrentou Madagáscar, e venceu por 2 a 1.