Teymourian, 23, only made his full debut for Iran last year but he has played at every single level for them from Youth to U21.
Bolton manager Sam Allardyce said of his latest capture, "Andranik is a talented player and somebody who I believe will be able to adapt to the tough demands of the Barclays Premiership.
"He impressed a lot of people during the World Cup and I am delighted that we've beaten off a lot of competition to get his signature."