Den 24-årige offensive mittfältaren anslöt till Malmö FF i mars 2021. Under sin tid i Malmö var serben med och vann ett SM-guld och ett cupguld. På väg mot svenska cupen-titeln tidigare i år gjorde serben fem mål.
"Jag är väldigt glad eftersom jag kommer till en stor klubb", säger Birmancevic enligt den franska klubbens webbplats.
"Veljko har varit öppen med att han vill prova spel i en större liga, när han nu går vidare är det för en betydande summa och på så sätt är hela hans tid hos oss ett typexempel på hur vi vill jobba. Jag önskar honom stort lycka till", säger Daniel Andersson, Malmös sportdirektör, till klubbens webbplats.