22 people were held at the Plaza Hotel in Sabana Grande, in downtown Caracas last Friday.
The Venezuelan authorities claim they found jihadist videos and military gear on some of the men that were detained.
A total of 102 thousand US dollars in cash and 66 passports were also confiscated.
Rear Admiral Richard Kelshall says the men are being detained under the terrorism act while Venezuela is under a state of emergency.
Rear Admiral Kelshall says the faiths of Dominic Clive Pitilal, Andre Joseph Battersby, Asim Luqman, Charles Wade and Leslie Doisely remain out of their hands.