Skriv en fortsættelse til dette afsnit - Prlainović scorede sine to første mål på EM
Den 17. januar mod Tyskland i en anden kamp, som serberne vandt med 13 til 12. Han scorede også et mål i en tredje kamp den 19. januar, i en stor 15<unk>12 sejr for sit land mod den forsvarende europæiske mester Kroatien. Den 21. januar i den fjerde kamp scorede Prlainović tre mål for sit landshold i en rutinemæssig sejr mod Rumænien 14 <unk> 5. Den 23. januar scorede Prlainović et mål i den sidste runde af gruppe A, hvor Serbien tabte til Montenegro med 11<unk>7. Den 27. januar scorede Prlainović et mål i en semifinal 12-8 sejr over Italien. Andrija Prlainović vandt EM 2012 den 29. januar. Han scorede et mål i finalen mod Montenegro, som hans landshold vandt med 9 til 8. Det var hans anden guldmedalje ved EM.