Director of Immigration and Naturalization Department General Abdullahi Gafow Mohamud said the man was arrested on Tuesday minutes after landing at the Aden Adde International Airport from Nairobi.
The man, a Jamaican national identified as Dennis Clive, was holding a British passport and was initially booked for lacking a visa.
“After a short interrogation, he claimed that he came from London via Nairobi and he was heading to Kismayo,” a port city in Somalia’s Jubbada Hoose Province, Mohamud told reporters at the airport.
Security forces also discovered weird objects in Clive’s luggage, such as military string rope, credit cards, daggers and hashish, he added.
The arrest of the British citizen comes a month after the UK government sponsored a meeting on Somalia in London.
British intelligence agency MI5 lists Somalia, along with Yemen, the two countries that are “key areas of concern” where dozens of British nationals are allegedly undergoing terrorist training by al-Qaeda-affiliated groups.