W reprezentacji Namibii Shatimuene zadebiutował w 2006 roku. W 2008 roku był powołany do kadry na Puchar Narodów Afryki 2008 i rozegrał tam 2 spotkania: z Marokiem (1:5) i z Ghaną (0:1).