After playing for the Japanese team at the AFC U-19 Championship in 2006, Sameshima made her full international debut on 10 March 2008, against Russia, and played in the 2008 Asian Cup that year, scoring the first goal in an 11–0 win over Chinese Taipei. In 2010, she played in the 2010 Asian Games, winning a gold medal as Japan won the tournament. In 2011, she was part of the Japan squad for the 2011 World Cup, playing in every match for the World Cup Champion Japanese team. She was part of the Japanese team that won the silver medal at the 2012 Summer Olympics. She also played in the 2015 World Cup and Japan won 2nd place. In 2018, she played at 2018 Asian Cup and won the championship. She played 103 games and scored 5 goals for Japan.