Soldo fu a lungo membro della nazionale croata, con importanti apparizioni a Euro 96, ai Mondiali 1998 e a quelli del 2002. Con la Croazia giocò un totale di 61 partite, segnando tre gol, e fu una pedina importante della squadra che raggiunse il terzo posto a Francia 1998.