Ordega a été sélectionnée en équipe nationale de football nigériane à tous les niveaux. Avec les moins de 17 ans, elle a joué la coupe du monde féminine de football des moins de 17 ans 2010 et avec les moins de 20 ans la coupe du monde féminine de football des moins de 20 ans 2012. Au niveau supérieur, elle a joué dans la coupe du monde féminine de football en 2011 et 2015, et est également retenue pour le tournoi mondial 2019 en France. En 2015, elle a ouvert le compteur de but du Nigeria dans ce tournoi en inscrivant le but égalisateur contre la Suède le 8 juin 2015 à Winnipeg, Manitoba, Canada. Ce match d'ouverture du Groupe D, incertain jusqu'au bout, s'est terminé à 3-3.