Di Natale made his senior debut in late November 2002 against Turkey while Giovanni Trapattoni was still in charge of the national team. He won a few caps in later years though only participated in friendly games. In 2007, he regained a spot with the Azzurri, and was involved in the Euro 2008 qualification campaign. Di Natale netted a goal in each half, setting Italy en route to a hard-fought win over Ukraine in a qualifying match.