Солдо је за репрезентацију Хрватске одиграо 61 утакмицу и постигао 3 гола. За Хрватску је наступао на 3 велика такмичења: Светска првенства 1998. и 2002, као и Европско првенство 1996.. Био је део тима који је на Светском првенству 1998. освојио 3. место.