Sein Debüt gab Bowen gegen Jugoslawien.
Er debütierte im Jahr 1995 in der englischen Fußballnationalmannschaft und kam in den folgenden Jahren zu weiteren Einsätzen, bevor er sich auf eine Karriere als Fußballtrainer konzentrierte.