Englannin maajoukkuetta Webb edusti vuoden 1990 MM-kisoissa sekä vuosien 1988 ja 1992 EM-kisoissa. Hän pelasi vuosina 1987–1992 kaikkiaan 26 maaottelua ja teki niissä neljä maalia: yhden lokakuussa 1987 EM-karsintaottelussa Turkkia, yhden syyskuussa 1988 ystävyysottelussa Tanskaa, yhden kesäkuussa 1989 MM-karsintaottelussa Puolaa ja yhden toukokuussa 1992 ystävyysottelussa Unkaria vastaan.