The star was attending a Dolce & Gabbana party at the upmarket Baoli restaurant in Cannes when the girls snuck into his VIP area.
A source at the Daily Mail said: "It was mayhem. Jay-Z looked lonely sitting in the corner of the VIP area by himself playing with his sunglasses. The two girls jumped over the red ropes to keep him company.
"They used the cheesiest chat-up lines. One said, 'Jay-Z you can sit under my umbrella anytime'. The other joked, 'But what if it has a hole in it? Don't worry, we can still snuggle up and keep each other warm.'"
The artist was apparently polite at first, but after a while grew impatient with the girls and let out a loud nervous laugh. His bouncers took the hint and removed the troublesome pair.