A man identifying himself as Bradley Blundell, 18, was held after attending a police station in the Dutch capital, Essex Police said.
Blundell, from Chelmsford, was arrested on suspicion of murder, possession of a firearm with intent to endanger life, perverting the course of justice and handling stolen goods.
Papers are being prepared for his extradition back to the UK, the force said.
A £10,000 reward was made available for information leading to his detention.
John Pordage, 34, died after being shot in the chest outside a petrol station in Chelmsford in the early hours of 5 August.
He was with a friend when he was hit near the Army and Navy roundabout in Baddow Road last summer, and died after being taken to hospital.
More from Essex
Elderly woman trapped in bath for three days is rescued by Essex police
Police on ‘poo watch’ over drug suspect’s loo strike
Michael Barrymore: Father ‘dismayed’ as new inquest into death of Stuart Lubbock blocked
West Ham fans warned not to ring 999 as Watford defeat prompts emergency call
Air freshener causes car to explode outside Essex B&Q
Doctor in court charged with sexually assaulting 54 victims including child
Mr Pordage’s mother, Sue Wilson, said he had a “big impact on people’s lives and had so many dreams and plans for his future”.
His sister, Teri Pordage, said her “whole life fell apart” when she heard of his death.