A method and apparatus of a device that performs a search using a deep link index is described. In an exemplary embodiment, the device receives a query on a device. The device additionally determines a plurality of results matching the query. The device further determines a subset of the plurality of results that correspond to at least one native application installed on the device. In addition, the device presents a link for each of the results in the subset of the plurality of results with data that launches the corresponding native application if that link is selected, where the link is a deep link that reference a location in the corresponding native application. Upon detecting one of the links corresponding to the subset of the plurality of results is selected, the device launches the corresponding native application with the data for that link.