W reprezentacji Namibii Nakuta zadebiutował w 2006 roku. W 2008 roku był powołany do kadry na Puchar Narodów Afryki 2008, jednak nie rozegrał tam żadnego spotkania.