Majeed Waris joue avec l'équipe nationale du Ghana. Il a fait ses débuts internationaux le lors d'un match amical contre le Chili. Après avoir participé à la Coupe du monde 2014, il est forfait pour la Coupe d'Afrique des nations de football 2015 à cause d'une blessure.