Unless you work abroad for an American employer, you do not have to pay Social Security or Medicare taxes. If you do have an obligation to pay these taxes and you work in a country that has a bilateral Social Security agreement with the U.S., you may be exempt from these taxes as well.