Around 20 people were involved in the vandalism at Amdavad-ni-Gufa, witnesses said.
"How can paintings of Pakistani artists be allowed to be on display here when that country is beheading and killing our soldiers, waging a proxy war," VHP Gujarat unit general secretary Ranchhod Bharvad told PTI.
Evading a question on whether VHP activists had ransacked the gallery and torn paintings, he said, "Our workers went there and registered a strong protest."
Exhibition organiser Raveendra Maradia said, "Some people came and vandalised the exhibition. They even tore paintings by Indian artists. I don't know if they were from VHP or Bajrang Dal, but I am sure that they were anti-social elements."
"The purpose of this exhibition was to showcase the development in art and artists of both countries for more than 60 years," Maradia said.
A complaint was registered at the Gujarat University police station, he said.