Cynthia har även spelat i Nigerias landslag, och deltog i VM 2007. I VM kvitterade hon till 1-1 i matchen mot Sverige 11 september 2007, vilket blev slutresultatet.