The Jirga issued a decree after a mobile phone video emerged of the six in a remote village.
AFP news agency said Pakistani authorities in the area said local clerics had ordered the punishment over allegations that the men and women danced and sang together in Gada village, in defiance of strict tribal customs that separate men and women at weddings.
“It was decided that the men will be killed first, but they ran away so the women are safe for the moment. I have sent a team to rescue them and am waiting to hear some news,” a police officer told the news agency, adding that the women had been confined to their homes.
“This is tribal enmity. The video has been engineered to defame the tribe, he added”