The gunmen, who were riding a motorcycle, fired at the van while it was on a routine patrol at Satellite Town in Quetta, the capital of the restive Balochistan province.
An assistant sub-inspector and two constable were killed instantly.
Another constable succumbed to his injuries in hospital, DIG Hamid Shakeel said.
The gunmen escaped after the attack.
No group claimed responsibility for the attack.