A full Serbia international since its inception, Prodanović was a member of the team that won the silver medal at the 2012 European Championship. He also participated in the 2012 Summer Olympics and three World Championships (2009, 2011 and 2013).