Soldo spillede 61 kampe og scorede tre mål for Kroatiens landshold i perioden 1994-2002. Han var med i den kroatiske trup til EM 1996 i England, kroaternes første slutrundedeltagelse nogensinde. Senere deltog han også ved VM 1998 i Frankrig, hvor kroaterne vandt bronze, samt ved VM 2002 i Sydkorea/Japan.