Gatete has made several appearances for the Rwanda national football team. He scored crucial goals during the 2004 African Cup of Nations (CAN) qualifications which saw the Rwanda national football team (Amavubi) reach its first ever CAN finals. The most celebrated goal in Rwandan history is presumably his goal against the Black Stars of Ghana at Stade Amahoro in Kigali in March 2003 which led to Rwanda's 1–0 win and handed them their ticket to Tunis the following year.