Frank-Walter Steinmeier said Tuesday he was in favor of renewing the Russian-NATO Council.