Totti debutoval v drese Talianska 10. októbra 1998, počas kvalifikácie na Euro 2000 v zápase proti Švajčiarsku. Reprezentoval Taliansko aj na Majstrovstvách Európy v roku 2000, kde nastúpil vo finále v ktorom podľahli Francúzsku. Aj napriek tejto prehre bol Totti vymenovaný za hráča zápasu a podľa mnohých odborníkov bol najlepším hráčom celého turnaja.