Mellan 2003 och 2010 spelade Robinson 41 matcher för det engelska landslaget. I augusti 2010 meddelade han att han slutar i landslaget.[1] Han spelade en VM-turnering (VM 2006) och en EM-turnering (EM 2004) för England. Är även en av få målvakter som har gjort mål i Premier League. Det var på frispark 88 meter från mål mot Watford FC2007.
Den 17 juli 2017 meddelade Robinson att han avslutade sin fotbollskarriär.[2]