Le paragraphe 4 de l’article 6 de la Charte africaine sur les droits et le bien être de l’enfant (CADBE) garantie le droit de tout enfant africain à une nationalité dès la naissance. Les enfants nubiens du Kenya sont nés apatrides et ont du mal à convaincre le gouvernement kenyan à leur accorder la nationalité lorsqu’ils atteignent la maturité. Cette pratique discriminatoire du gouvernement kenyan est aussi contraire à la législation kenyane vu que les nubiens sont de jure des kenyans.
Une communication conjointe sur le cas a été soumise en 2009 par l’IHRDA et Open Society Justice Initiative (OSJI) devant le Comité africain d’experts sur les droits et le bien être de l’enfant (CAEDBE).