Turkish Foreign Minister Hakan Fidan discussed the Black Sea grain deal with his Russian counterpart Sergei Lavrov over phone on Tuesday.