The presidents of Afghanistan and Iran have opened a new road between their countries that they hailed as a symbol of the bilateral cooperation needed to restore peace and stability to the region .