– I dag är dagen då lösningen är klar. Och vi kan därmed öppna ett nytt kapitel, säger statsminister Erna Solberg.
Vid en presskonferens tillsammans med utrikesminister Børge Brende säger Solberg att förhandlingarna med myndigheterna i Kongo-Kinshasa varit väldigt krävande. Men på tisdagen kunde French flygas hem till Norge.
"Det är ett ärende som engagerat och berört många de senaste åren", skrev Erna Solberg på Facebook inför pressträffen.
Från norsk sida har man länge velat få honom överförd av humanitära och hälsomässiga skäl.
Utrikesminister Børge Brende understryker på presskonferensen att French inte har någon dom över sig i Norge.
Enligt Brende ska ha han nu genomgå en hälsoundersökning.
French och Tjostolv Moland greps tillsammans 2009 i Kongo-Kinshasa sedan deras chaufför hittats mördad. De båda dömdes till döden.
Moland hittades sedan död i norrmännens gemensamma cell 2013 och French dömdes igen, nu till livstid för mord på sin cellkamrat.
När domen föll fick han rådet att inte överklaga.
En norsk rättsmedicinsk undersökning kom fram till att Moland hade begått självmord, medan en kongolesisk undersökning bedömde att han mördats.
Dödsdömd norsk legosoldat frisläppt
Den norske legosoldaten Joshua French som suttit fängslad i Kongo-Kinshasa, dömd för mord, har släppts fri och är tillbaka till Norge.