Malavi millî futbol takımı formasını giyen Nyirenda, 9 kez millî olup 1 de gol kaydetmiştir. 2010 Afrika Uluslar Kupası'nda da millî takım kadrosunda yer almıştır.