Die 170 cm große Torhüterin nahm mit der ghanaischen Nationalmannschaft („Black Queens“) an den Weltmeisterschaften 1999, 2003 und 2007 teil und bestritt dabei alle neun Partien. Außerdem stand sie bei den Afrikameisterschaften 2000, 2002, 2004, 2008 und 2010 im Kader der Black Queens. Ende September 2007 hatte Sulemana 37 Länderspiele bestritten.