Photo is for illustrative purposes.
The two women were killed on Thursday in a northwestern district near the Afghan border, where women often have few rights and are subjected to strict tribal codes that limit their movement outside of the home.
"Both men have confessed to killing them," said police official Mohammad Nawaz.
The two men — one of whom was the father of the first victim and the other was the brother of the second, were both being held in custody pending trial.
Brother gets life for 'honour killing' of Pakistan social media star Qandeel Baloch
Autopsy confirms Pakistani girl Nimrita was raped killed
Pakistan sentences three in infamous wedding video honour killing
Police said the victims were in their 20s and had appeared in a short video that was posted online that showed them being kissed by a man.
The women were later gunned down in North Waziristan's remote Garyum village and buried by family members, according to Nawaz.
Loye Daraz, a second police official in the area also confirmed details of the incident.
Police said authorities were searching for two other suspects who were believed to have been involved in the killings.
Around a thousand Pakistan women are murdered in so-called "honour killings" each year — in which the victim, normally a woman, is killed by a relative for bringing shame on the family.
Perpetrators have often walked free because of a legal loophole that allowed them to seek forgiveness for the crime from another family member.
But the government has since passed a law that mandates life imprisonment even if the attacker escapes capital punishment through a relative's pardon.
In September a Pakistani court sentenced three men to life in prison for the murder of three women filmed enjoying themselves at a wedding in 2012.
The police produced the accused in the court to seek extension in his physical remand. Magistrate Suhaib Bilal Ranjha extended the remand for two days. Jaffer is accused of killing the daughter of former ambassador Shaukat Ali Mukadam.
Mahira Zulfiquar arrived in Pakistan two months ago to attend a wedding and was staying at a rented home with her friend. Pakistan's English-language newspaper Dawn reported that Zulifquar had bullet wounds and signs of torture on her body.
The businessman, who was also arrested, was meant to "give the foot to a healer so that he would make a product which would make him (the father) prosperous," said the statement.
Dr Aliza Haidar did her MRCP in psychiatry from the United Kingdom and she had married a couple of years ago. According to some media reports, Dr Aliza was the only daughter of Dr Azhar Hussain and a mother of three children.
President Erdogan prayed to the Almighty Allah that these appointments would contribute to the country’s development and progress, wishing the UAE and its people continued progress and prosperity.
The Space Centre wrote, Astronaut Sultan Al Neyadi alongside a free-flying AstroBee robotic helper at the KIBO laboratory module aboard the International Space Station.
The Abu Dhabi Court for Family and Civil and Administrative Cases obligated a wife to pay her husband Dhs5,000 in compensation for the material and moral damage he incurred, after she hit him in the face with a phone.