The new finish, developed with Magna Steyr, promises resistance to abrasion and weather, standing up even to automated car washes.
The carmaker says the paint option is "of the same high quality" as the standard options in the MINI range, although it warns that extra care is needed if hand washing.
"Hand washing does require special care as spot cleaning of the surface using wax or polish can leave an unwanted gloss effect. For this reason the BMW Group offers care products developed specially for treating the Frozen Black metallic paint finish," the carmaker's release reads.
MINI says the new finish is applied through a complex process that includes a base layer for grip and corrosion protection, followed by the colour layer and a clear lacquer that has added silicates to create the matt finish and a 'velvet effect' on contact.
For now, the option is available only with the Countryman and Paceman, and only in top S petrol, SD diesel and John Cooper Works form.
It is unclear if other models in the range, produced at the company's Oxford plant in the UK, will be offered with the new option, although it is likely that MINI will monitor the uptake of these limited-edition models before expanding availability.
Other models have been offered with matt finishes in the past however, with the MINI Cooper Hatch Matt Edition offered exclusively in France in 2011.
Unlike these new models, that special edition was covered with a matt vinyl, rather than painted in a matt finish.
MINI parent BMW has also offered 'Frozen' matt editions of its hero M3 performance model.
Speaking with TMR today, MINI Australia's Scott Croaker said that local availability and pricing for the new editions are still to be confirmed.