An arrangement for virtually integrating a bot with a search functionality provided by an online search engine enables users of personal computers (“PCs”), mobile phones, and other devices to locate bot content in response to their search queries. The virtual integration enables bot content to be surfaced via the search engine. In response to a query, the search engine may return search results including links to one or more bots that are located on a presence-based network. When the user clicks on a link, a client application is launched on the PC or device that enables the user to converse with the bot using a natural language interface. The virtual integration also provides the bot with context of the user's last known query, or the query history. The bot can then start the conversation at a specific point within the bot's content hierarchy to respond to and answer the user's query.