I just had a job offer from a foreign company and I'm going to visit their office next week.

Now it's customary in our culture to bring a gift or roughly translated, 'a souvenir' when you visit someone's place for the first time.

Should I treat the situation according to my cultural traditions or theirs?

UPDATE: I am from Iran and the employer's office is in Turkey.