Leko nåede at spille 59 kampe og score 2 mål for Kroatiens landshold, som han debuterede for den 8. maj 2002 i et opgør mod Ungarn. Han var efterfølgende en del af den kroatiske trup ved både EM i 2004, VM i 2006 samt EM i 2008.