In a major relief, Pakistan and Afghanistan Saturday agreed to re-open their border, which was closed since Friday.