The rescue marked the second such rescue this month.
Navy patrol boats towed the pair back to a jungle area near Foul Point, according to Sri Lanka's Daily Mirror newspaper.
On July 11, navy sailors helped rescue a elephant that was found eight miles offshore in the Indian Ocean near Kokilai.
Report a typo to the ABC13 staff