Shivute has been part of the national team since 1992 having earned 49 caps and scored 8 times. With Namibia he was runner-up at 1997 and 1999 COSAFA Cup. He also represented Namibia at the 1998 African Cup of Nations where he scored two goals in a 3-4 loss to Ivory Coast.