沃克曾经为英格兰代表队出场4次。1996年，他在英格兰和匈牙利国家队的友谊赛中首次为国家队上阵。他被公认最蹩脚的比赛是1998年世界杯外围赛英格兰在温布利球场0比1不敌意大利，很多人认为他必须为佐拉的进球负责。沃克曾入选英格兰代表队参加1996年欧洲足球锦标赛和2004年欧洲足球锦标赛，但都只是后备球员，没有得到上场机会。2004年6月5日，沃克时隔7年后再次代表国家队出场，他在61分钟替补保羅·羅賓遜出场，帮助英格兰队6比1击败冰岛，这也是他的最后一场国家队比赛。