De Cler nåede at spiller 17 kampe for Hollands landshold, som han debuterede for den 17. august 2005 i et opgør mod Tyskland. Han blev af den daværende landstræner Marco van Basten udtaget til den hollandske trup til både VM i 2006 i Tyskland samt EM i 2008 i Østrig og Schweiz.