A nivel de selecciones menores Keimuine jugó en la eliminatoria al Campeonato Africano Sub-20 de 2013 donde fueron eliminados en la ronda preliminar con un marcador global de 14 anteRuanda.

[3]​[4]​ Fue convocado para jugar con Namibia el 1 de septiembre de 2014 por el entrenador Ricardo Mannetti para el partido amistoso ante Suazilandia que terminó 1-1.

[5]​[6]​ En mayo de 2015 Keimuine fue convocado para jugar en la Copa COSAFA 2015.

[7]​ El 21 de junio de 2016 anotó su primer gol internacional en la victoria por 3–0 ante Mozambique por la Copa COSAFA 2016.

[8]​ El 3 de enero de 2019 fue convocado para jugar en el CHAN 2018 en Marruecos,[9]​ donde fueron eliminados en los cuartos de final por el eventual campeón Marruecos.