Aizlewood made his debut for the Wales senior side on 25 February 1986, during a 2–1 victory over Saudi Arabia in Riyadh. His last appearance came on 14 December 1994 as Wales lost 3–0 to Bulgaria in a Euro 96 qualifier at Cardiff Arms Park. He finished his career having won 39 caps for Wales without scoring.