A su llegada a Veszprém, anotó 39 goles en la 2009-2010 en Champions, siendo su mejor partido contra el KS Vive Targi Kielce con 7 goles. En su segundo año, llegaron hasta los octavos de final siendo eliminados por el FC Barcelona Intersport, que acabarían siendo los campeones. En los partidos de ida y vuelta contra el Barça, marcó 2 y 3 goles. Anteriormente, habían pasado como segundos de grupos por detrás del Montpellier HB, con el que empataba a puntos, pero perdían la posición por los goles de ventaja. La siguiente temporada, ya asentado en Hungría, fue un calvario en cuanto a lesiones, llegando a perderse 6 partidos de la fase de grupos, perdiendo su equipo 4 de ellos. Apareció contra el Füchse Berlin con 7 goles en noviembre y hasta marzo no apareció, jugando la vuelta de los octavos de final contra el Ademar León, perdiendo el partido y la eliminatoria. En junio de 2012, disputó los partidos de ida y vuelta contra Alemania, para la clasificación del Mundial de 2013. En el primero de ellos, Alemania ganó a Bosnia 36-24, con 1 gol de Terzic, que acabó descalificado por acumulación de exclusiones, mientras que en el segundo, Bosnia ganó por 33-24 con 4 goles de Mirsad, pero finalmente los germanos se llevaron la victoria general, quedándose sin plaza para el Mundial. Debutó en la Liga de Campeones 2012-2013, contra su exequipo el RK Celje, anotando 3 goles en la victoria por 32-22.