Puljezević represented FR Yugoslavia in two major tournaments, winning the bronze medal at the 2001 World Championship. He later switched allegiance to Hungary and appeared in two more World Championships (2007 and 2009) and two European Championships (2008 and 2010).