Prlainović scored his first two goals at the European Championship on 17 January against Germany in a second game which the Serbs won by 13–12. He also scored a goal in a third game on 19 January, in a great 15–12 victory for his country against the defending European champions Croatia. On 21 January in the fourth match, Prlainović scored three goals for his national team in a routine victory against Romania 14–5. On 23 January, Prlainović scored a goal in the last round of group A, in which Serbia lost to Montenegro with 11–7. On 27 January Prlainović scored a goal in a semifinal 12–8 victory over Italy. Andrija Prlainović won the 2012 European Championship on 29 January. He scored a goal in the final against Montenegro which his national team won by 9–8. This was his second gold medal at the European Championships.