Reminder applications are essential applications in mobile devices. Since most smart devices are equipped with accurate localization capabilities, location based reminders emerge in recent smart devices. A user could add a location based reminder which reminds the user to do something once she enters or leaves a location. Convenient as these applications are, a user can be easily tracked once she installs these applications. We propose a secure and efficient location based reminder system. In our system, the reminder location and reminder message are stored in the form of ciphertext on the cloud server. The cloud server is able to preform a private location match without knowing anything about the user's location information. We propose a novel method to represent the user's reminder area in order to save the storage space and computation time of both users and the cloud server. We demonstrate the efficiency of our system in our simulations.