An international business degree is not necessary to work overseas. E.g. foreign correspondents work their way up through the journalism ranks & get temporarily assigned to their media's bureaus abroad. International banking (investment or merchant banking, never retail) can also lead in some instances to intracompany transfers to your bank's operations abroad. Teaching English as a Foreign Language (TEFL) requires degrees in English, Linguistics, Applied Linguistics, Communications, etc, plus TEFL/CELTA certification & teaching experience - no business degree.
A bachelor's degree won't qualify you for any employment visa anymore. You need specialized knowledge & expertise in your employing company's operations to be considered for intracompany transfer. Expect to need minimum master's degree & specialized experience in a STEM occupation which is in short supply somewhere to be able to apply for jobs with foreign companies.
Banking, oil & gas industry executives or technical experts (e.g. certain types of engineers, paleontologists, geologists, etc.), foreign correspondents, certain types of highly qualified specialist teachers are among the more common occupations of those who work abroad. However, Among my friends while living abroad there was one internationally renowned textile designer; one who wrote dubbing scripts for Chinese Kung Fu movies & one who did English and French voice-overs so these movies could be marketed internationally; several foreign correspondents; TEFL instructors; a medical school professor; a lawyer; several bankers; petroleum industry engineers & specialists (including a paleontologist and a geologist, both with PhD degrees).