Cell phone video captured the unlikely moment, in which one soldier was actually hoisted onto the shoulders of a Palestinian partygoer.
Social media users who saw the video were taken by the notion that a Korean rapper's dance anthem could bring two sides of a long-running conflict onto the same dance floor. Many wondered if the peace process needed a little more cultural diplomacy.
@jonleeanderson Maybe Psy shud negotiate peace. more ppl in West shud watch this, it's a challenge to misconceptions abt Palestinians— Kim Ghattas (@BBCKimGhattas) August 29, 2013
The Israeli Defense Forces launched an investigation into the cross-cultural dance party, and said that "the soldiers exposed themselves to unnecessary danger and were disciplined accordingly."
Both were placed on suspension pending an investigation.
Exploding whale video goes viral on Internet
Britney Spears talks pregnancy sex, lip injections and Kim Kardashian