Na początku 1994 roku został selekcjonerem reprezentacji Arabii Saudyjskiej, która za kilka miesięcy miała zadebiutował w finałach mistrzostw świata. Na Mundialu 1994 podopieczni Solariego niespodziewanie wygrali z Marokiem (2:1) i Belgią (1:0), i z drugiego miejsca w grupie awansowali do drugiej rundy, w której ulegli przyszłym brązowym medalistom turnieju Szwedom (1:3). 1/8 finału mistrzostw świata to największy, do dziś niepobity sukces piłki saudyjskiej.