Two male belongers were caught illegally entering the Territory on a vessel on the western end of the island.