@Doug ********
It can be of benefit to get it legalized as well. But the legalised documents are valid for a period of 6 months or so. If you don't get a job offer or work permit during this validity period, you might have to get your documents legalised again. Might be different for other countries though, but at least in my country the legalised documents comes with an expiry period of 6 months.