В составе сборной России Александр Бутурлин принимал участие в юниорском чемпионате мира 1999 года, а также в молодёжном чемпионате мира 2001 года, проведя на этих турнирах 14 матчей, в которых он набрал 10 (7+3) очков. Также Александр призывался под знамёна сборной для участия в матчах Еврохоккейтура в сезоне 2003/04.