Para emërimit të tij, Matijaseviç shërbente si atashe ushtarak në misionin e BiH pranë NATO-s, Bruksel.
Pre nego što je došao na mesto ministra unutrašnjih poslova, Matijašević je bio vojni ataše u misiji BiH u sedištu NATO-a u Briselu.