Van Riemsdyk spielte während seiner High-School-Zeit für die "Christian Brothers Academy" und den "Brick Hockey Club", die beide im US-Bundesstaat New Jersey beheimatet waren. Zur Saison 2005/06 wechselte er ins "USA Hockey National Team Development Program" des US-amerikanischen Eishockeyverbandes, wo er die verschiedenen Juniorennationalmannschaften durchlief. Dadurch nahm er 2006 an der U18-Junioren-Weltmeisterschaft teil. Dort besiegten die US-Amerikaner, unter anderem auch mit den späteren Erstgewählten der NHL Entry Drafts 2006 und 2007 Erik Johnson und Patrick Kane, im Finale Finnland mit 3:1 und gewannen den Weltmeistertitel. Im darauffolgenden Jahr spielte van Riemsdyk sowohl bei der Weltmeisterschaft der U18-Junioren, bei der er die Silbermedaille gewann und sich mit seinem Teamkollegen Colin Wilson den Titel des Topscorers teilte, als auch bei der Weltmeisterschaft der U20-Junioren, wo er die Bronzemedaille gewann.