A method and apparatus for recalling news based on artificial intelligence, a device and a storage medium. The method comprises: building an index repository according to candidate news, the index repository including M search trees, each search tree being a complete binary tree including at least two layers, each non-leaf node in each search tree corresponding to a semantic index vector, each piece of candidate news corresponding to a leaf node in each search tree; when news needs to be recommended to the user, generating a user's semantic index vector according to the user's interest tag; with respect to each search tree, respectively according to semantic index vectors corresponding to non-leaf nodes therein and the user's semantic index vector, determining a path from a first layer of non-leaf nodes to a leaf node, and regarding candidate news corresponding to the leaf node on the path as a recall result.