Per 30. mai 2006 har Robinson spilt 20 landskamper for . Han var med i troppen under EM i fotball 2004, som reserve for David James, og spilte ingen kamper da. I VM i fotball 2006 i Tyskland ble han førstevalget foran James, og spilte samtlige av Englands kamper frem de ble slått ut på straffespark i kvartfinalekampen mot