On 6 September 2006, Tamuz made his debut for Israel at the age of 18, against Andorra in a UEFA Euro 2008 qualifying match (played at Goffertstadion, Nijmegen, but classed as a home tie). He scored on his debut, and on 6 June 2007, and against the same opponents, he scored again.