Der 1,79 m große Robert van der Horst spielte von 2004 bis 2016 in der Nationalmannschaft. In 272 Länderspielen erzielte der Defensivspieler 14 Tore. Seine erste internationale Medaille gewann er bei der Europameisterschaft 2005, als die Niederländer im Finale mit 2:4 gegen die spanische Mannschaft unterlagen. Bei der Weltmeisterschaft 2006 belegte er mit der niederländischen Mannschaft den siebten Platz. Im Jahr darauf bei der Europameisterschaft 2007 in Manchester gewannen die Niederländer ihre Vorrundengruppe. Im Halbfinale besiegten sie die belgische Mannschaft mit 7:2, das Finale gewannen die Niederländer mit 3:2 gegen die Spanier. 2008 bei den Olympischen Spielen in Peking gewannen die Niederländer ihre Vorrundengruppe vor den Australiern. Nach einer 2:3-Halbfinalniederlage gegen die Spanier unterlagen die Niederländer im Spiel um Bronze den Australiern mit 2:6.