Vietnamese sea border patrols have detained a Hong Kong-registered ship that illegally sailed into the Southeast Asian country's waters late last month, a state-run newspaper said.