Congress MP Shashi Tharoor's office here was vandalised on Monday by the youth wing activists of the BJP, police said, days after he set off a huge row with remarks that the BJP, if voted to power again, will rewrite the Constitution and pave the way for creation of a "Hindu Pakistan".