В составе сборной России Александр Кучерявенко принимал участие в юниорском чемпионате мира 2005 года, а также в чемпионате мира среди молодёжи в 2007 году, на котором он вместе с командой завоевал серебряные награды.