This depends on the country. Contact the nearest embassy/consulate to find out the exact requirements. Visit embassypages.com/ or embassy-worldwide.com for a complete directory of the worlds embassies and consulates.
For more information regarding working on a spousal visa, visit the Visas & Travel Documentation section of the website.