appearances for the Netherlands U-18 squad under coach Kees Zwamborn, he made his debut in a 2–1 loss to Luxembourg U-18 on 11 February 2009. With Wim van Zwam taking over as head coach for the under-19 team, Van Rhijn made his first appearance at the U19 Four Nations Tournament in Ireland, drawing 1–1 against the host nation. He played an instrumental role in the qualification process, as well as in the main tournament of the 2010 UEFA European Under-19 Championship in France, making a total of 14 appearances for the U19s. While initially skipping the under-20 team and going straight to the under-21 selection, he was later called up for one appearance for the U20 side under head coach Adrie Koster on 29 February 2012 in a friendly match against Denmark that ended in a 3–0 win for the Dutch, with Van Rhijn scoring the final goal. He made his first appearance for the under-21 team, however, one year prior on 27 May 2011 in a friendly match against Israel, a 2–0 win. He competed in the qualifications for the 2013 UEFA European Under-21 Championship under head coach Cor Pot, participating in the main tournament in Israel as well, where the Dutch were eliminated in the semi-finals by Italy. All together, Van Rhijn made nine appearances for the Dutch under-21 side. Netherlands first team Van Rhijn received his first call up for the Netherlands senior team under manager Louis van Gaal, replacing his teammate Gregory van der Wiel as the first choice at right back against Belgium in a 4–2 friendly defeat on 15 August 2012. He was previously able to impress the head coach due to his high performance while playing for Ajax in a period when Van der Wiel was sidelined due to an injury. Fellow Dutch international players Stefan de Vrij, Nick Viergever, Bruno Martins Indi and Adam Maher all made their debut for the first team in that same fixture. In August 2013, Van Rhijn was called up once more ahead of a friendly match against Portugal, and although he was initially not selected for the final squad ahead of the fixture. He was later added to the section to replace injured Daryl Janmaat instead, and joined the team at their training camp in Noordwijk on 11 August. Previously on that same day, he was substituted off the pitch in a match against AZ due