Betting, on sports in particular, has become hugely popular in recent years in Kosovo, one of Europe's poorest countries where unemployment affects around one third of the 1.8 population.
Speaking to the country's parliament, which passed the bill late Thursday, Prime Minister Ramush Haradinaj said the measure was aimed at "strengthening public security".
"We will not allow these venues to be arenas of crime that claim people's lives," he wrote later on Facebook.
A police officer has been arrested as a suspect for one of killings, which took place earlier this month in two separate casinos in a matter of days.
Ahead of the ban, the police shuttered most of the 470 gambling sites in Kosovo.
Kosovo's government rakes in some 20 million euros ($22 million) annually through taxes on gambling.
The move comes after neighbouring Albania banned gambling in January in a bid to tackle organised crime and social ills like addiction and poverty.s