W 2002 roku Phiri był powołany do kadry na Puchar Narodów Afryki 2002. Zagrał na nim w 3 meczach: z Tunezją (0:0), z Senegalem (0:1) i z Egiptem (1:2). W kadrze narodowej grał do 2003 roku.