A cross-regional travel recommendation method and apparatus, an electronic device and a storage medium are provided, which relates to the fields of intelligent transportation and deep learning. A specific implementation solution is: acquiring a travel request of a user, the travel request comprising a start point and an end point which are located in different regions; extracting user features according to the travel request of the user; and recommending at least one travel plan to the user according to the user features and a pre-trained cross-regional travel recommendation model. The technical solutions can make up for the deficiency of the existing technology, provide a cross-regional travel plan recommendation under a large-space scale and a multimodal environment through a pre-trained cross-regional travel recommendation model and user features extracted based on a travel request of a user, and can satisfy a cross-regional travel request of the user, and is highly practical.