Can I travel to Saudi Arabia with new passport?

I lost my passport in pakistan during my vacation i made this passport before 2 years but i have my visa stiker passport.

i make a new passport today can I travel to Saudi Arabia?? There is any issue on immigration??

Did you have your Iqama (Saudi residence card) issued yet? if you have an Iqama it should make things a lot easier.