Norway has extradited a man suspected of involvement in the 1994 genocide in Rwanda to the Great Lakes country, officials in both nations said Friday.