Roberts response is maybe a bit extreme, but the adjacent surface will get VERY hot, and it's possible the stove itself will get hotter than it's design temps by severely restricting the ventilation. Had you saidyou could leave 2" a side fair enough, but 4mm!
If its a brick/block opening, maybe you'd be best chopping it out to give adequate clearance and air circulation area.