US and Russian officials held discussions earlier this week in Saudi Arabia about a potential agreement on navigation safety in the Black Sea between Russia and Ukraine, Russian Foreign Minister Sergei Lavrov stated in an interview with state media on Tuesday.