Chiejine war Nationalspielerin für Nigeria. Bei ihrer ersten Teilnahme an einer Weltmeisterschaft 1999 wurde sie im Alter von 16 Jahren und 34 Tagen im Spiel gegen Nordkorea eingesetzt. Damit ist sie die bis heute jüngste bei einer Frauen-WM eingesetzte Spielerin. Sie nahm auch an den Weltmeisterschaften 2003 und 2007 teil. Zudem spielte sie bei den Olympischen Sommerspielen 2000 in Australien und 2008 in China. Chiejine lief bei insgesamt 61 Länderspielen auf und erzielte 15 Tore.