President Barack Obama said Friday that the United States and Germany have been seeking substantive relationship with Russia, Xinhua reported.