Hungary and Slovenia have agreed on a road map towards a gradual reopening of their border by June 1, Hungarian Foreign Minister Peter Szijjarto wrote on his Facebook page on Monday.