Anopheles stephensi, an invasive malaria vector native to South Asia and the Arabian Peninsula, was detected in Djibouti’s seaport, followed by Ethiopia, Sudan, Somalia, and Nigeria. If An. stephensi introduction is facilitated through seatrade, similar to other invasive mosquitoes, the identification of at-risk countries are needed to increase surveillance and response efforts. Bilateral maritime trade data is used to (1) identify coastal African countries which were highly connected to select An. stephensi endemic countries, (2) develop a prioritization list of countries based on the likelihood of An. stephensi introduction through maritime trade index (LASIMTI), and (3) use network analysis of intracontinental maritime trade to determine likely introduction pathways. Sudan and Djibouti were ranked as the top two countries with LASIMTI in 2011, which were the first two coastal African countries where An. stephensi was detected. With Djibouti and Sudan included as source populations, 2020 data identify Egypt, Kenya, Mauritius, Tanzania, and Morocco as the top countries with LASIMTI. Network analysis highlight South Africa, Mauritius, Ghana, and Togo. These tools can prioritize efforts for An. stephensi surveillance and control in Africa. Surveillance in seaports of identified countries may limit further expansion of An. stephensi by serving as an early warning system.