Tamimi was sent to prison for assault after a film of her kicking and slapping an Israeli soldier in the West Bank went viral on December 15 past year.
On Saturday, Israeli border police arrested two Italians and a Palestinian "on suspicion of damaging and vandalising the security fence in the Bethlehem area", a statement said. He added that any painting on the barrier is illegal.
The artists told Mondoweiss at the time that the soldiers threatened them and banned them from painting the mural in the initial location, forcing them to move several meters down the road, where the current mural sits.
The three, whose faces were masked, "illegally drew on the wall, and when border policemen took action to arrest them, they tried to escape in their auto, which was stopped by the forces", the statement said.
Palestinian Teen Who Slapped Soldier to Be Released from Israeli Jail
Israelis saw the incident, which Tamimi's mother relayed live on Facebook, as a staged provocation.
Following the incident, Israel's Education Minister Naftali Bennett said Ahed Tamimi deserved to "finish their lives in prison". She has become a cause célèbre for Palestinian supporters, and rallies have been held in several locations calling for her release.
Italian artist Jorit Agoch (L) paints a mural depicting jailed Palestinian teenager Ahed Tamimi next to another artist on Israel's controversial separation barrier in the West Bank city of Bethlehem, on July 25,2018.More news: Colorado bear saved from storm sewer, wildlife office live-tweets rescue
More news: Meghan Markle kisses Prince Harry at polo like Princess Diana
More news: Raptor-powered Ford F-150 Limited coming for 2019