 Ognenovski was eligible to represent Australia, but after not being selected in A-League based Australian squads for Asian Cup Qualifiers against Indonesia and Kuwait, Ognenovski expressed his disappointment and put himself up for selection for the country of his heritage, Macedonia.Although not available to play for Macedonia (due to not having yet received FIFA clearance) he was called by Srečko Katanec to play for the Republic of Macedonia national football team in the match against Moldova on 11 February 2009, although he did not feature due to issues with his eligibility.After dashing his hopes for playing for Australia under former coach Pim Verbeek, new Socceroos manager Holger Osieck called him up for a friendly against Egypt in Cairo, Egypt, and he was subsequently named in the 23-man 2011 AFC Asian Cup squad.