The move was initially criticised by Colombia, which complained that it had not been consulted.
But Colombian Defence Minister Luis Carlos Villegas has now published a review hailing the results.
The number of murders in the border area has dropped by 10%, he said.
More than 150,000 gallons of petrol and 400 cattle have been seized by Colombian forces since Venezuela's border security operation was launched on 19 August, added Mr Villegas.
"We have reached a new era of co-operation with Venezuela's defence minister," he said.
The report was presented to President Juan Manuel Santos and his cabinet during a meeting in the border department of Arauca.
Mr Villegas praised the results of the operation launched unilaterally by Venezuela, but said Colombia was already successfully tackling criminal activities in the area.
"I can affirm today that the border with Venezuela on the Colombian side is safer now than a year ago," he said.
"And I can undoubtedly affirm that the border is safer today than 60 days ago."
Venezuela surprised Colombia on 21 August when it deployed more than 1,000 troops and closed the main crossings along the 2,200km (1,400-mile) border.
The move followed a shootout in which several Venezuelan soldiers were wounded by smugglers.
Other troops were taken to the area in the following days to tackle crime and smuggling.
Venezuelan President Nicolas Maduro said that for many years Colombia had overlooked the problem, which was hurting the Venezuelan economy.
Items subsidised by Venezuela's socialist government, including cheap petrol, are smuggled and sold at huge profit on the Colombian side of the border.
Mr Santos recalled his ambassador to Caracas shortly after the operation was launched, complaining about the treatment of Colombians who lived illegally in Venezuela.
More than 1,500 of them were expelled and thousands more fled in the following days.
"I agree that criminal organisations working in the border area are a big problem, but the best way to deal with it is by working together," said Mr Santos.
The two presidents met in Ecuador on 17 September and agreed to "a progressive normalisation" of their common border.

The firearms were found packed in individual boxes aboard a Dutch-registered truck that arrived on a ferry in the port city.
Although customs rules were not broken, the Turkish driver did not have licences for the weapons, police said.
Controls at Italian ports have been stepped up in the wake of the 13 November Paris terror attacks.
EU interior ministers meeting in Brussels last week agreed to tighten security and share more information about the gun trade to prevent trafficking of illegal weapons.
It came after attackers with automatic rifles and suicide belts killed 130 people at a number of sites in Paris. Some of the attackers had lived in Belgium.
The 781 weapons seized in Trieste on Tuesday were pump-action Winchester SXP shotguns, according to a police statement (in Italian).
Prosecutors are investigating possible charges.
The Turkish manufacturer of the weapons was cited for breaching national security regulations, Ansa news agency reported.
Belgium has historically been a European hot spot for the arms trade - legal and illegal - due to its relatively liberal domestic gun legislation.
Even though Belgian legislation is now stricter and more solid, the country has retained this reputation.

The collision involving a black Peugeot 206 happened on the B9013 Sheriffston to Orton road, near Altonside, at 21:10 on Monday.
Two men aged 30 and 19 were seriously injured and are being treated at Aberdeen Royal Infirmary.
A 23-year-old woman suffered fractures and another 19-year-old man sustained minor injuries.
The road is currently closed and police have appealed for witnesses.
The Colombian government has acknowledged that crime and smuggling have gone down since Venezuela deployed thousands of troops along their common border two months ago.
[NEXT_CONCEPT]
Italian police in the northern city of Trieste have seized nearly 800 shotguns en route from Turkey to Belgium.
[NEXT_CONCEPT]
Four people travelling in the same car have been injured in a serious crash in Moray.