İran millî futbol takımı ile 1976 AFC Asya Kupası'nda şampiyonluk kazanan Nayibaga, millî takımın 1978 FIFA Dünya Kupası kadrosunda da yer aldı.