Germany has extradited two Yemenis to the United States on charges that they supported the al-Qaida terrorist network, prosecutors in Frankfurt said.