Robinson debiutował w reprezentacji w 2003 roku. Rozegrał m.in. pięć spotkań na mistrzostwach świata w 2006 roku. Później popełnił jednak kilka poważnych błędów i przegrywał rywalizację o miejsce w bramce.
Ostatnio Fabio Capello powołał go na sparing z Węgrami. W kadrze znaleźli się także Joe Hart oraz Ben Foster, typowani do gry w wyjściowej jedenastce. Robinson nie wierzył w szansę regularnych występów w reprezentacji.
- Nie widzę siebie w roli bramkarza numer dwa lub trzy. To bardzo frustrująca pozycja. Nie miałem okazji do występów w kadrze w ostatnich latach i czuję, że najlepiej będzie, jeśli skupię się na grze w klubie - powiedział bramkarz.
Robinson łącznie zanotował 41 występów w reprezentacji. Teraz zamierza skoncentrować się na grze w Blackburn Rovers. Barw tego klubu broni od 2008 roku.