Dono, the recruiter may not have discussed attestation of your documents but the HR in your new company should give you the procedure for completing this process. It can be lengthy and involve several embassies and governments! You will also need a police clearance. And you WILL want to do all these things before you come, no use going back!
Mandi