The Yemeni military source said a military boat of the Saudi-affiliated forces hit a sea mine off the coast of the port city of Mocha.
All of those aboard the vessel were killed in the incident, which occurred in Taiz province, according to the unnamed Yemeni source.
In January, Yemeni forces in a missile attack had targeted and destroyed a Saudi military vessel off the coast of the country’s western province of Hudaydah.
The vessel had 176 soldiers and officers in addition to a combat helicopter on board at the time.
The forces of the Arabian Peninsula country have also hit Saudi positions with various homegrown ballistic missiles, including “Qaher-1”, which has a range of 500 kilometers, and “Borkan-1”.
The missile attacks are in response to the aggression launched by Saudi Arabia and some of its Arab allies in March 2015.
The Saudi-led coalition has been carrying out deadly airstrikes against the Houthi Ansarullah movement for nearly two years in an attempt to restore power to the fugitive former President Abd Rabbuh Mansour Hadi, a close ally of Riyadh.
Some 11,000 Yemenis, including thousands of women and children, have lost their lives in the deadly military campaign.