Van Rhijn received his first international call-up for the Netherlands for the under-15 squad under then-coach Wim van Zwam.
Van Rhijn debuted for the under-17 squad under head coach Albert Stuivenberg on 20 September 2007 in a 2-0 loss against Germany at the U17 Four Nations Tournament in the Czech Republic, where he captained his side.