Further, the newspaper, Sinar Harian also included a list of characteristics associated with being a lesbian that includes liking being alone and hating and antagonizing men.
It suggests that gay men can be spotted by their beard and love of the gym - not for exercise but to admire other men.
But Sinar Harian's article might pave the way for another wave of gay bashing in the conservative, Muslim-majority country, advocates anxious. "Their eyes light up when they see handsome men".
The stand-out attributes for lesbians were that they tend to hug each other, hold hands and belittle men, according to the newspaper.
The list has sparked outrage from liberals and activists in the Muslim-majority country where there have been a series of deaths of men and women suspected to be gay or transgender.
Popular YouTuber, Arwind Kumar, attacked the paper in a viral video for stereotyping gays in such a ridiculous way, claiming the newspaper article could damage lives. A few months later, a 27-year-old transgender woman was stabbed and shot inside her florist shop. "There are much more important issues in this country that need to be addressed".
Kumar's video, uploaded to YouTube, has been viewed by more than 100,000 people.
"Do not tell them about gays - how the hell does a gay person endanger your life?".
'I know a lot of priests, I know a lot of [Islamic scholars], I know a lot of of really, really religious people who love keeping beards.
"That's what you're going to do, and if that's what you're happy doing because you want less gay people in this country, good job to you".
The publication was mocked on social media for publishing a checklist of stereotypes - and also criticized for goading a witch hunt of LGBT people. But fear not - thanks to the Malaysian newspaper Sinar Harian, you'll be able to spot any potential homosexuals.