W 1998 roku Phiri był w kadrze Zambii na Puchar Narodów Afryki 1998, jednak nie wystąpił na nim w żadnym spotkaniu. Od 1993 do 1998 roku rozegrał w kadrze narodowej 43 mecze.