The survey by Birdlife Cyprus was carried out in the key season between September and October and estimates the number of birds indiscriminately trapped in nets or with limesticks.
The group said its surveillance showed "a dramatic situation of this illegal activity sadly taking place," with the number of mist nets used almost doubling in 2014 from the year before.
It found some 16 kilometres of net supports active during autumn and more than 6,000 limesticks were reported from enforcement agencies and other non-governmental organisations.
"With these trapping levels for autumn 2014, BirdLife Cyprus estimated that over two million birds could have been killed across the whole of Cyprus," said Birdlife, the most since it began monitoring the activity 13 years ago.
Also Read
Such methods are used to catch blackcaps and song thrushes, much sought after delicacies that fetch up to USD 86 for a dozen at Cypriot restaurants.
The Game and Fauna Service, in charge of the fight against poaching in Cyprus, says the illegal trade is worth about 15 million euros a year.
A clampdown on restaurants was needed to prevent Cyprus revisiting the 1990s when up to 10 million birds were estimated to have been killed.
Autumn is the peak season for bird trapping with an estimated 3,000-4,000 poachers involved. The numbers for spring are lower because the birds are less plump.
Birdlife Cyprus chief Clairie Papazoglou said poaching was a "serious, persistent and growing problem" in "what has been the worst year with the highest trapping levels since the start of the monitoring programme in 2002".
"The report highlights the illegal trapping of songbirds on the British military base has escalated and we are urging the Ministry of Defence... To resolve it before this autumn's migration," said Stowe.