Erdogan presenterade den nya regeringen efter att ha svurit eden för en ny mandatperiod som president på lördagen.
Bara två av ministrarna i Erdogans tidigare regering behåller sina platser, skriver den regeringsvänliga turkiska tidningen Daily Sabah.
Cavusoglu ersätts
Hakan Fidan ersätter Sverigebekantingen Mevlüt Cavusoglu som utrikesminister.
Cavusoglu har under det senaste året varit djupt involverad i dialogen mellan Sverige och Turkiet om den svenska Natoansökan. Han har flera gånger träffat Tobias Billström.
"Många gratulationer till Hakan Fidan för att ha utsetts till ny utrikesminister", skriver Billström på Twitter.
Fidan har en bakgrund i det militära och är sedan 2010 chef för Turkiets nationella underrättelsetjänst.
General Yasar Güler, i dag chef för den turkiska generalstaben, tillträder som ny försvarsminister efter Hulusi Akar.
Mehmet Simsek gör comeback i politiken efter fem års frånvaro som ny finansminister. Under Erdogans långa tid vid makten har han även tidigare varit finansminister och också vice premiärminister.
Bildt gratulerar
Carl Bildt – före detta statsminister och utrikesminister som var Sveriges representant vid Erdogans installation i Ankara på lördagen – gratulerar Fidan och Simsek.
"Jag hade möjlighet att gratulera Mehmet Simsek och Hakan Fidan till deras nya, mycket viktiga, uppdrag – vi känner varandra sedan tidigare", skriver Bildt på Twitter.
Simsek, som varit bankman i London, får nu åter ansvar för Turkiets ekonomiska politik.
Utnämningen kommer i en tid då landet brottas med skenande kostnader för hushållen till följd av hög inflation. Simseks återinträde i politiken kan enligt bedömare ses som en indikation på att regeringen ändrar riktning bort från Erdogans hittillsvarande oortodoxa ekonomiska politik, skriver AP.
President Erdogans regering består av 17 ministrar. Den enda kvinnan, Mahinur Özdemir Göktas, får ansvar för familjefrågor och socialpolitik.