Vassell fikk sin landslagsdebut for den 13. februar 2002, hvor han i kampen mot scoret Englands mål i en kamp som endte uavgjort 1–1. Han ble deretter tatt ut i troppen som representerte England under VM i fotball 2002 av landslagstrener Sven-Göran Eriksson, hvor han spilte tre kamper. Han var også en del av den engelske troppen som spilte under EM i fotball 2004, men hvor han etter å ha kommet inn som innbytter for en skadet Wayne Rooney, misset på en avgjørende straffe i straffesparkkonkurransen mot . Han har siden ikke fått flere sjanser for England.