Germany on Tuesday recalled its ambassador to Iran over the execution of German-Iranian national Jamshid Sharmahd, the German Federal Foreign Office said.