Edelmann and Frenzel were well placed for victory after ranking second with a total of 254.7 following the ski jumping phase just seven seconds behind Austrian duo Christoph Bieler and Bernhard Gruber.
However they found the going tough in the cross-country ski and only a late burst from Edelmann in a sprint finish with Norway and France ensured the Germans took the win.
Bieler and Gruber earned 258.0 points to lead after the ski jumping with the Germans second and Japanese duo Yoshito Watabe and Hideki Nagai third with 240.3 and a 35-second deficit.
Home duo Sebastien Lacroix and Jason Lamy Chappuis were fourth two seconds further back while the first Norwegian pair of Magnus Moan and Joergen Graabak were fifth 50 seconds behind overall.
The cross-country ski saw the winners of the first team sprint of the season, Bieler and Gruber, tail off, eventually finishing sixth, along with the Japanese pair, who were to come in as low as 12th.
And as that happened the German, Norwegian and French pairs bunched together towards the end with Frenzel and Edelmann coming out on top with a time of 36:51.0minutes.
Norway and France trailed 1.4 seconds behind with Graabak and Lamy Chappuis neck and neck with the finishing line beckoning and both stretching to claim second place.
A photo finished ensued with Graabak awarded second ahead of Lamy Chappuis with fourth-place occupied by the No.2 German pairing of Johannes Rydzek and Bjoern Kircheisen.