За сборную Намибии Тжикузу дебютировал 12 июля 1997 года в матче отборочного турнира Кубка африканских наций против Камеруна (0:1). В 2008 году Тжикузу мог попасть в состав команды на Кубка африканских наций в Гане, но нидерландский наставник «храбрых воинов» Ари Сханс не включил его в окончательную заявку. Ранее футболист вступал в ссору с предыдущим тренером сборной Беном Бамфучиле. За национальную команду он выступал до 2011 года. За неё игрок провел 56 матчей, в которых забил 12 голов.