Ognenovski komt uit voor het Australisch voetbalelftal. Omdat hij niet werd opgeroepen voor de Azië Cup-kwalificatiewedstrijden tegen Indonesië en Koeweit, stelde hij zich beschikbaar voor Macedonië. Hij werd toen wel opgeroepen voor de wedstrijd tegen Moldavië op 11 februari 2009, maar hij kwam niet in actie, omdat hij volgens de reglementen van de FIFA niet speelgerechtigd was.