In 2000 , Saudi Arabia and Yemen agreed to a delimitation of their border .