Мартин родился в англо-шотландской семье и первоначально выступал за юношескую сборную Шотландии, однако затем сделал выбор в пользу сборной Англии. В декабре 2003 года в составе сборной Англии (до 20) вместе с Джеймсом Милнером и Стивеном Тейлором принимал участие в молодёжном Чемпионате мира, где был одним из самых юных игроков.