Înainte de numirea sa, Matijasevic a fost ataşat militar în cadrul misiunii BiH la comandamentul NATO de la Bruxelles.
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.