W 1996 roku Phiri zajął z Zambią 3. miejsce w Pucharze Narodów Afryki 1996. Był na nim rezerwowym dla Jamesa Phiriego i nie rozegrał żadnego spotkania. W 1998 roku rozegrał 2 mecze w Pucharze Narodów Afryki 1998: z Marokiem (1:1) i z Egiptem (0:4).