Leaders of both countries say the project is expected to begin later this year and be completed within three years.