Disclosed are methods, devices and media for obtaining and for providing access information of wireless access points. The method comprises: searching for wireless access points to obtain identification information of one or more wireless access points; encoding the identification information of the one or more wireless access points according to a preset data short message encoding format to generate a query request data short message; sending the query request data short message to a designated network device; and receiving an access information data short message which is returned by the designated network device in response to the query request data short message and is encoded and generated according to the preset data short message encoding format. Thus, the terminal device is able to access the wireless access point when mobile data is unavailable, and security of information during transmission can also be guaranteed.