Kroatian maajoukkueessa Soldo pelasi vuosina 1994–2002 kaikkiaan 61 A-maaottelua. Hän oli mukana Kroatian kultaisina vuosina EM-kisoissa 1996 sekä MM-kisoissa 1998 ja 2002. Parhaimpana saavtuksena pronssi vuodelta 1998.