I november 2003 fikk Cassano sin landslagsdebut i en privatlandskamp mot , der nordmannen Tom Henning Øvrebø var dommer. Polen vant kampen 3-1, og Cassano scoret Italias mål. Bare noen måneder senere ble han tatt ut i Italias EM-tropp. Italia røk ut i gruppespillet, men Cassano gjorde seg allikevel bemerket ved å score 2 av Italias 3 mål i mesterskapet, mot og .