If business is conducted exclusively in the native language, then that will, needless to say, be a prerequisite for the job. In fact, international business is often conducted in English. Do not assume that you would be better off looking for a job while in your country of choice, as that is often not the case. Expatriates may have the advantage with short-term jobs, but companies based in United States often prefer to hire from corporate headquarters. Those devoted to an international career, rather than a short stint abroad, often switch jobs frequently, moving among assignments in different countries or organizations.
Many countries put a number of restrictions on foreign workers.
They may require you to pay special visa fees, prevent you from taking a job in competition with local workers, and require you to renew your work permits and visa periodically. Other nations do not want foreign workers competing for local jobs. You will be in the best position to get a work permit if you find a job with a company that hires foreign workers and handles the logistics of securing the necessary papers. Policies vary from company to company, but at the very least, you should expect to be compensated for airfare. Do not wait until you're working in another country to address the issue of your spouse's employment.