Cuban foreign minister, Felipe Roca, arrived in Tehran Sunday, as part of his regional tour to Algeria, Greece, Turkey and Cyprus.