Reputable recruiters are paid by employers, not by job seekers. If the company has operations in the U.S., you may be interviewed here. Otherwise, an organization may interview you by phone, by email, or may ask you to be interviewed overseas. Don't assume you're a shoe-in for that job at the German book publisher just because you know the language and spent your junior year abroad in Berlin. Those experiences may help, but they are in no way essential to finding a job abroad.
Companies look for sought-after skills, rather than knowledge of a country's customs.
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.