Al's Army Navy Store proudly carries the Ultra Duty Belt with Velcro.

Designed and constructed of a double layer of tough 2" nylon web with a polymer stiffener, this  belts remain flexible during your most strenuous activity for greater comfort and longer wear. All belts are available with Velcro lining to mate with Ultra and Loop Back Inner Duty Belts; with heavy duty, precision stitching for a professional appearance and long wear. Both edges of nylon web belts are bound with smooth nylon; all models have PRO-3 Triple Retention Buckle.

More on the Ultra Duty Belt:

TOUGH - Both the nylon web and MIRAGE Nytek belts are extremely durable, impervious to moisture and chemicals and remain new looking despite long wear and normal street abuse
LIGHTWEIGHT - Considerably lighter than leather, Duty Belts may contribute to less lower back problems associated with heavy duty rigs
FLEXIBLE - Although rigid enough to support a full complement of gun, holster, radio, baton, flashlight and other gear, these belts are flexible enough to conform to the contour of your body
TRIPLE RETENTION BUCKLE - All Ultra and Deluxe Duty Belts utilize an advanced patented PRO-3 Triple Retention Buckle. Both top and bottom releases and the center button must be used to open the buckle, reducing the possibility of accidental opening. The buckle can still be released with one hand. The buckle also is contoured to fit closer and more comfortably against your body
LAYERED CONSTRUCTION - Unique layered design of Ultra, Sam Browne and new Non-Buckle Duty Belts. Two layers of nylon web have a layer of semi-rigid polymer sandwiched between for extra rigidity. On some models of Ultra belts and Non-Buckle belt, a strip of Velcro is stitched to the belt to match the Velcro on Ultra Inner Duty Belts. On MIRAGE models, Nytek non-woven nylon is sewn on the outside of the double web.
IDEAL FOR WOMEN - Flexibility built into every SIDEKICK PROFESSIONAL Duty Belt makes it conform easily to a woman's hip structure. This is a significant improvement over heavy, sharp-edged leather or polymer duty belts.
ADVANCED VELCRO - Dual-directional Velcro hook material is used on the inside surface of SIDEKICK PROFESSIONAL Ultra and new Non-Buckle Duty Belts. Called ULTRA-MATE® HTH, this unique molded-not-woven-hook mates tightly to Velcro loop material used on the Ultra Inner and Loop-Back Duty Belts. This advanced Velcro system gives support and rigidity to a fully loaded duty rig. The hook material is not abrasive to skin, clothing or gear on the belt.