Tommasi played for the Italy under-21 team that won the 1996 UEFA European Championship, also being picked for that year's Summer Olympic Games in Atlanta where he made three appearances. He made his debut for the senior side on 18 November 1998, under Dino Zoff, in a 2–2 home draw against Spain, but did not become a regular team member until 2001.