Kostadin Kostov, 42, anklagas för att ha mördat 38-årige Gergana Prodanova, som senast sågs i Exeter.
Hon anmäldes saknad den 8 augusti av arbetskamrater när hon inte dök upp på jobbet.
Kostov ska infinna sig på Exeter Magistrates Court på måndag. Polisen sa att undersökningar pågick och omfattande sökningar fortsatte i berget Pleasant området Exeter.
Devon och Cornwall polisen sa efter försvinnandet och den efterföljande lanseringen av en mordutredning ett team av sökofficerare fortsätter sina ansträngningar att spåra Gergana Prodanova.
Polisen sa att runt 30 officerare utför förfrågningar från hus till hus, samt använder polishelikoptern, drönaren och stöd från specialutbildade hundar.
Poliser sa att cirka 2 000 fastigheter i Exeterområdet har besökts av polisen.
Det Supt Paul Burgan sade: " Hennes familj i Bulgarien behöver få veta vad som har hänt henne, särskilt hennes tre barn.
"Medan vi har ett stort team som söker efter Gergana behöver vi också allmänheten för att hjälpa till och detta är en vädjan för vårt samhälle att söka sina uthus efter något tecken på Gergana."
En man har åtalats för mordet på en bulgarisk kvinna i Devon.