At least three German soldiers have been killed during deadly clashes with the Taliban linked insurgents in the troubled northern Afghanistan.