The pair, part of a Paris collective known as Dirty EST, last week uploaded footage of a graffiti-filled trip through Clare, Dublin, and Galway.
The video depicts a man and woman, identified by the nicknames Dirty Edoir and Mama, taking a flight to Dublin before travelling across the country, completing numerous works of graffiti along the way.
The video, entitled “Dirty Edoir and Mama’s Irish Road Trip”, was posted on file-sharing website Vimeo last week. It showed a male graffiti artist completing works on an unidentified derelict site in Dublin and a railway bridge in Galway.
The final half of the video shows the couple travelling from Galway City to the Cliffs of Moher in Clare, where the male graffiti artist was shown completing the controversial mural.
After going live late on Wednesday evening, the video received a slew of negatives comments on Vimeo and other social media sites about the Cliffs of Moher graffiti, and was removed from the Vimeo website early on Thursday morning.
A number of attempts to contact the collective have failed, and the group has deactivated its Facebook and Vimeo accounts.
It now appears the pair may also have entered the derelict Corrib Great Southern Hotel in Galway City during their rampage across Ireland.