Играя за молодёжную сборную Англии дважды становился чемпионом Европы в 1982 и 1984 годах. В составе национальной сборной Хейтли дебютировал 2 июня 1984 года в матче со сборной СССР. Всего в составе сборной провёл 32 матчей, в которых забил 9 мячей. Принимал участие в чемпионате мира 1986 года и чемпионате Европы 1988 года.