Förslaget kritiserades ursprungligen av Colombia, som klagade över att det inte hade rådfrågats.
Men den colombianska försvarsministern Luis Carlos Villegas har nu publicerat en rapport som hyllar resultaten.
Antalet mord i gränsområdet har minskat med 10 procent, sade han.
Mer än 150 000 liter bensin och 400 nötkreatur har beslagtagits av colombianska styrkor sedan Venezuelas gränssäkerhetsoperation inleddes den 19 augusti, tillade Villegas.
"Vi har nått en ny era av samarbete med Venezuelas försvarsminister", sade han.
Rapporten lades fram för president Juan Manuel Santos och hans kabinett under ett möte i gränsdepartementet Arauca.
Villegas lovordade resultaten av den operation som Venezuela ensidigt inledde, men sade att Colombia redan framgångsrikt tog itu med brottslig verksamhet i området.
"Jag kan idag bekräfta att gränsen till Venezuela på den colombianska sidan är säkrare nu än för ett år sedan", sade han.
"Och jag kan utan tvekan bekräfta att gränsen är säkrare idag än för 60 dagar sedan."
Venezuela överraskade Colombia den 21 augusti när det utplacerade mer än 1000 soldater och stängde de viktigaste gränsövergångarna längs den 2 200 km långa gränsen.
Flytten följde på en skottlossning där flera venezuelanska soldater skadades av smugglare.
Andra trupper fördes till området under de följande dagarna för att ta itu med brottslighet och smuggling.
Venezuelas president Nicolas Maduro sade att Colombia under många år hade förbisett problemet, som skadade den venezuelanska ekonomin.
Varor som subventioneras av Venezuelas socialistiska regering, inklusive billig bensin, smugglas och säljs med stor vinst på den colombianska sidan av gränsen.
Santos erinrade om sin ambassadör i Caracas strax efter det att operationen inleddes och klagade över behandlingen av colombianer som bodde olagligt i Venezuela.
Mer än 1.500 av dem blev relegerade, och ytterligare tusentals flydde under de följande dagarna.
"Jag håller med om att kriminella organisationer som arbetar i gränsområdet är ett stort problem, men det bästa sättet att hantera det är genom att arbeta tillsammans", sade Santos.
De två presidenterna träffades i Ecuador den 17 september och enades om en "progressiv normalisering" av deras gemensamma gräns.
Den colombianska regeringen har erkänt att brottslighet och smuggling har minskat sedan Venezuela skickade ut tusentals trupper längs deras gemensamma gräns för två månader sedan.