Sinds 2013 is Van der Horst aanvoerder van het Nederlands Elftal. Toenmalig bondscoach Paul van Ass gaf hem het aanvoerderschap. Na het vertrek van Van Ass bleef hij aanvoerder onder Max Caldas. Met het Nederlands Elftal werd hij Europees kampioen. Als aanvoerder van Oranje kreeg hij de cup overhandigd.