Paret kom till Sverige i juli i år och när den dödade kvinnans anhöriga sedan inte fick tag i henne anmälde de henne försvunnen.
Svensk polis hittade hennes kropp 7 augusti i Kalmar län. En utredning om mord och grovt gravfridsbrott drog igång och kvinnans partner häktades i sin utevaro och blev internationellt efterlyst.
Mannen har nu gripits misstänkt för mord uppger tysk polis, enligt TV4 Nyheterna. Han väntas utlämnas till Sverige. Mordet ska ha ägt rum någon gång mellan 7 juli och 7 augusti.