Disclosed is a method and system (102) for establishing communication between users. The method comprises receiving, from a first user operating on a social networking platform, a unique identifier associated with a second user to whom the first user wishes to send an anonymous notification, for communicating over a social networking platform. A tag is stored over a server for establishing communication between the first user and the second user, on said social networking platform. The tag expires after a predefined time period. The anonymous notification is delivered to the second user, indicating a known person's interest to communicate with the second user. Communication is established between the first user and the second user, over said social networking platform, after the second user correctly predicts the first user to be the sender associated with the anonymous notification, before expiry of the predefined time period associated with the tag.