Miss Lebanon is facing calls for her to be stripped of her title because of this image.
The photo was taken on January 11 by Miss Israel and fellow Miss Universe contestant Doron Matalan, and shows her with Miss Lebanon Saly Greige alongside Miss Slovenia and Miss Japan.
It led to some on social media calling for Ms Greige to be stripped of her title for fraternising with the enemy.
Israel and Lebanon remain technically at war and fought their most recent conflict in 2006. The comments on the instagram post mostly related to people arguing over politics in the Middle East.
Lebanese TV Station Al Jadeed joked that Ms Greige, who listed reading among her hobbies in the Miss Universe pageant, should read up on the history of Israeli-Lebanese relations.
Ms Greige insisted she did her best to avoid being photographed with Ms Matalan, who she accused of photo-bombing her.
"Since the first day of my arrival to participate to Miss Universe, I was very cautious to avoid being in any photo or communication with Miss Israel, who tried several times to take a photo with me," she said.
"I was having a photo with Miss Japan, Miss Slovenia, suddenly Miss Israel jumped in and took a selfie, and uploaded it on her social media."
“This is what happened. I hope you continue supporting me.”
After the image caused a storm, Ms Matalan reposted it to instagram on Sunday, saying: "It doesn't surprise me, but it still makes me sad.
"Too bad you can not put the hostility out of the game, only for three weeks of an experience of a lifetime that we can meet girls from around the world and also from the neighboring country."Suggest a correction