A 28-year-old man has been arrested on suspicion of criminal damage of Tánaiste Eamon Gilmore's ministerial car, a Garda spokesman said this afternoon.