Nokia opened on Monday its online music store in Germany, the second such store for the worlds largest cell phone maker, which plans to open the stores in nine more countries by mid-2008.