Winning the best sales executive label in your company’s branch in Sheikh Zayed Road does not make you notable whereas being selected to win an award from Sheikh Mohammed Bin Rashid Al Maktoum makes you a notable person.
Thus either a global recognition or a national level recognition as mentioned above is a good indicator of notability. These are certainly considered as notable by Wikipedia. Another aspect to this implies the matter gets significant coverage across multiple media publications. Once the proof for this is available online, it can be used to prove that the individual/entity is notable.