В составе сборной России Александр Селуянов принимал участие в юниорском чемпионате мира 2001 года, на котором он вместе с командой стал серебряным призёром, набрав 1 (0+1) очко в 6 проведённых матчах. Также Александр выступал на молодёжном мировом первенстве 2001 года, где сборная страны выступила неудачно, заняв лишь 7 место, а сам Селуянов набрал 2 (0+2) очка в 7 матчах.