Reprezentacja Célia Okoyino da Mbabi, dzięki matce miała obywatelstwo francuskie. Z uwagi na sukcesy piłkarskie, w 2004 roku Deutscher Fußball-Bund zaproponowało jej przyjęcie obywatelstwa niemieckiego. W tym samym roku Okoyino da Mbabi wniosła wkład w zwycięstwo reprezentacji Niemiec w Mistrzostwach Świata U-19, strzelając trzy bramki w fazie grupowej.
W styczniu 2005 piłkarka zadebiutowała w dorosłej reprezentacji w przegranym 0:1 meczu z Australią. Pierwsze trafienie zanotowała w meczu towarzyskim z Kanadą, strzelając bramkę na 2:3, w wygranym przez Niemki spotkaniu 3:4. Złamanie piszczeli przekreśliło jej udział w Mistrzostwach Świata 2007 rozgrywanych w Chinach.
W 2008 roku wywalczyła z reprezentacją brąz na Igrzyskach Olimpijskich, a rok później świętowała mistrzostwo Europy. W obu tych turniejach była rezerwową. Powołano ją także na finały Mistrzostw Świata w Niemczech w 2011, gdzie Bundesteam odpadł w ćwierćfinale po porażce 0:1 z Japonią. W 2013 ponownie, wraz z drużyną, zdobyła mistrzostwo Europy. Strzeliła wtedy dwie bramki w meczu grupowym z Islandią.