The men told authorities that the wedding was not serious, the report said.
Even so, after arresting them, authorities forced the men to undergo medical examinations. Based on the results, police believe they had sex with each other, the newspaper reported.
In Pakistan, homosexuality is considered a crime against both the state and Islam. The men are charged under Section 277 of Pakistan's penal code, which, though it doesn't specifically mention homosexuality, covers "unnatural offences".
"Whoever voluntarily has carnal intercourse against the order of nature with any man, woman or animal, shall be punished with imprisonment for life, or with imprisonment of either description for a term which shall not be less than two years nor more than 10 years, and shall also be liable to fine," the act states.
But prosecution of such offences is rare. And homosexual behaviour is thought to be fairly common in Pakistan, in cities and in more rural, conservative communities.
In 2013, the BBC aired a story in which it said Karachi, Pakistan's largest city, was a "gay man's paradise".
"Under its veneer of strict social conformity, the country is bustling with same-sex activity", the BBC wrote in an online version of the story.
It quoted Pakistanis who said that, because of the conservative nature of their country, where adolescent males generally do not socialise with unrelated females before marriage, young males' first sexual experience is often with other males.
Still, even if they engage in gay sex, most Pakistani men are expected to eventually get married. And most gay men remain closeted, fearing ridicule or violence should they ever be outed.
In 2005, two men in northwestern Pakistan were publicly lashed when they were caught having sex, according to a report from the Immigration and Refugee Board of Canada.
Last year, Pakistan was one of just 14 nations to oppose a UN resolution expressing "grave concern" over the rights of gay, lesbian and transgender people around the globe.
- Washington Post-Bloomberg