W reprezentacji Anglii Webb zadebiutował 9 września 1987 roku w przegranym 1:3 towarzyskim spotkaniu z Republiką Federalną Niemiec. Rok później znalazł się w kadrze powołanej przez selekcjonera sira Bobby'ego Robsona do kadry na Euro 88 i rozegrał na nim dwa spotkania: z Irlandią (0:1) i ze Związkiem Radzieckim (1:3), jednak Anglicy nie wyszli z grupy. Z kolei w 1990 roku na Mundialu we Włoszech zajął 4. miejsce, ale pełnił rolę rezerwowego. Zagrał tylko w meczu o 3. miejsce z Włochami (1:2). W 1992 roku zaliczył swój ostatni reprezentacyjny turniej w karierze - Euro 92. Wystąpił na nim dwukrotnie - w meczach zakończonym bezbramkowym remisem z Danią i przegranym 1:2 ze Szwecją. Spotkanie ze Szwecją było jego ostatnim w kadrze narodowej, w której rozegrał łącznie 26 spotkań i zdobył 4 gole. W swojej karierze grał także w młodzieżowej kadrze U-21 oraz w reprezentacji Anglii B.