Im November 2006 wurde Himonde Himoonde erstmals in die sambische Nationalmannschaft berufen. Er debütierte in der Vorrundenpartie des CECAFA-Cups gegen Burundi. Im Januar 2007 wurde er in die U-20 Sambias für die U-20-Afrikameisterschaft nominiert. Nachdem er als Stammspieler in das Turnier gestartet war, verlor er seinen Platz im Team bereits nach der ersten Partie gegen Nigeria, in der er eine schwache Leistung zeigte. Er kam für den Rest des Turniers nicht mehr zum Einsatz und wurde auch nicht für die U-20-Fußball-Weltmeisterschaft 2007 nominiert.