Same-sex marriage is illegal in Nigeria under a 2014 law, and punishable by 14 years in prison.
"We apprehended 76 suspected homosexuals at a birthday party organised by one of them who was due to marry his fiancé at the event," said Buhari Saad,
the spokesman for the Nigeria Security and Civil Defence Corps (NSCDC) in Gombe State, a paramilitary organisation under the government.
The arrested youths include 59 men and 17 women. Lawyers for those arrested could not immediately be contacted for comment or confirmation.
Intimidation of the LGBT+ community is rife in Nigeria, and in recent years the security forces have carried out numerous raids on parties where they believe weddings are taking place. However, none of those arrested have been convicted.
In August, police arrested more than a hundred men in similar circumstances in south-east Nigeria. The human rights organisation Amnesty International has called for an end to this "witch-hunt".
"In a society where corruption is endemic, the law prohibiting same-sex relationships is increasingly being used for harassment, extortion and blackmail by law enforcement officials and other members of the public", it also condemned.
For more such interesting stuff click here