The culprits also caused damage to the bonnet of the police vehicle which was parked up in Bath Street, close to the promenade.
The incident happened at about 6:30pm on Monday, April 22 when two officers left the vehicle to respond to a call.
In a statement issued this evening, police said: “While they attended the call extensive damage was caused by two male suspects to their marked police car’s bonnet, windscreen and lights.
The car has now been taken off the road for repairs.”
Chief Inspector Gill Geany, Area Commander for North East Edinburgh, said: “This is shocking piece of vandalism that has taken a police vehicle out of circulation, which will leave officers short of a resource.
“We are eager to trace those responsible as soon as possible. Portobello Promenade was extremely busy at the time of this incident and we believe a number of people may have witnessed and filmed this happening.
“I would ask anyone who saw this happening, or has any other information that may assist our inquiries, to contact us as soon as possible.”
Those with information are asked to contact Police Scotland on 101, quiting incident number 4203 of April 22, or anonymously via Crimestoppers on 0800 555 111.
Sign up to our newsletter: enter your email in the box at the top of this article to get daily updates straight to your inbox.