It does definitely depend on the country.
Japan: probably not a big deal for gaijin
Korea: still has the connotation of organized crime.
Hong Kong and Taiwan: quite in fashion these days, nobody will care.
China: just started a public campaign against tattoos. You might want to keep them covered up.