22 maja 1993 roku Phiri zadebiutował w reprezentacji Zambii w przegranym 0:1 towarzyskim meczu z Malawi. W 1994 roku został powołany do kadry na Puchar Narodów Afryki 1994. Na nim wywalczył z Zambią wicemistrzostwo Afryki. Rozegrał na nim cztery mecze: ze Sierra Leone (0:0), z Wybrzeżem Kości Słoniowej (1:0), w ćwierćfinale z Senegalem (1:0) i w finale z Nigerią (1:2).