Rodenburg grając w reprezentacji Holandii zdobył srebrne medale podczas mistrzostw Europy w 1994 na turnieju rozgrywanym w Finlandii i w 1993 w Grecji oraz podczas mistrzostw świata 1994 w Grecji. Reprezentował Holandię na Letnich Igrzyskach Olimpijskich 1996 w Atlancie. Wystąpił wówczas w jednym z pięciu meczy fazy grupowej, ćwierćfinale oraz w wygranym finale z Włochami.