Serbia midfielder Sergej Milinkovic-Savic has joined Al-Hilal from Serie A side Lazio, the Saudi Arabian club announced on Wednesday.