Ab 2013 war Robert van der Horst Kapitän der niederländischen Nationalmannschaft. Bei der Europameisterschaft 2013 unterlagen die Niederländer im Halbfinale der deutschen Mannschaft, das Spiel um Bronze gewannen sie gegen die Engländer. 2014 waren die Niederlande Gastgeber der Weltmeisterschaft in Den Haag. Die Niederländer gewannen ihre Vorrundengruppe und bezwangen im Halbfinale die Engländer mit 1:0. Im Finale unterlagen sie den Australiern mit 1:6. 2015 bei der Europameisterschaft in London siegten die Niederländer im Finale mit 6:1 gegen die deutsche Mannschaft. Zum Abschluss seiner Karriere nahm Robert van der Horst 2016 an den Olympischen Spielen in Rio de Janeiro teil. Die Niederländer belegten in der Vorrunde den zweiten Platz hinter der deutschen Mannschaft aber vor den Argentiniern. Im Viertelfinale bezwangen sie die australische Mannschaft mit 4:0, unterlagen dann aber im Halbfinale den Belgiern mit 1:3. Im Spiel um Bronze verloren die Niederländer gegen die Deutschen im Penalty-Schießen.