Ujah bestritt zwei Spiele für die nigerianische U-23-Auswahl. Er wurde vom nigerianischen Fußballverband in den Kader der Nationalmannschaft für den Afrika-Cup 2013 in Südafrika berufen. Er lehnte dieses Angebot jedoch ab, um sich mit dem 1. FC Köln auf die Rückrunde zu konzentrieren. Am 1. Juni 2013 bestritt er schließlich sein erstes Länderspiel für Nigeria im Testspiel gegen Mexiko, als er in der 45. Spielminute für Joseph Akpala eingewechselt wurde. Mit der Nationalmannschaft nahm er am Confed Cup 2013 in Brasilien teil.