Für den Neuzugang, der bei Werder das Trikot mit der Nummer 4 tragen wird, geht mit dem Wechsel ein Traum in Erfüllung: „Ich bin sehr glücklich, den nächsten Schritt meiner Karriere gehen zu können. Es war mein ausdrücklicher Wunsch zu Werder Bremen zu wechseln. Ich möchte vom ersten Tag an zeigen, dass man auf mich setzen kann und, dass ich in dieser starken Liga mithalten kann.“
Der im heutigen bosnisch-herzegowinischen Mostar geborene Mateo Pavlovic spielt seit seiner Jugend für den kroatischen Erstligisten NK Zagreb. Für den Hauptstadtclub absolvierte der 22-Jährige in der laufenden Spielzeit 2012/2013 18 Ligaspiele, alle über die kompletten 90 Minuten. Seit seinem Sprung in den Profi-Kader 2008/2009 kam der Innenverteidiger in insgesamt 91 Partien in der ersten kroatischen Liga HNL (Hrvatska Nogomentna Liga) zum Einsatz und erzielte dabei fünf Tore.
Für die kroatische U 21-Nationalelf absolvierte Pavlovic insgesamt neun Partien und war dabei einmal als Torschütze erfolgreich. Er debütierte am 16.11.2010 beim 2:1 im Freundschaftsspiel gegen Slowenien, war zuvor aber auch schon in der kroatischen U 20 und U 19 zum Einsatz gekommen. Ehe er sich für Kroatiens Landesauswahl entschied lief der in Mostar geborene Innenverteidiger für die U 17 von Bosnien-Herzegowina auf.