Neuroblastoma (NB) is a common cancer in childhood, and lethal in its high-risk form, primarily because of its high metastatic potential. Targeting cancer cell migration, and thus preventing metastasis formation, is the rationale for more effective cancer therapy against NB. Previous studies have described the leaf extract from Posidonia oceanica marine plant (POE) as an antioxidant, anti-inflammatory agent and inhibitor of cancer cell migration. This study aims to examine the POE anti-migratory role in human SH-SY5Y neuroblastoma cells and the underlying mechanisms of action. Wound healing and gelatin zymography assays showed that POE at early times inhibits cell migration and reduces pro-MMP-2 release into culture medium. By monitoring expression level of key autophagy markers by Western blot assay, a correlation between POE-induced cell migration inhibition and autophagy activation was demonstrated. Cell morphology and immunofluorescence analyses showed that POE induces neurite formation and neuronal differentiation at later times. These results suggest POE might act against cell migration by triggering early nontoxic autophagy. The POE-induced cellular morphological change toward cell differentiation might contribute to prolonging the phytocomplex anti-migratory effect to later times. Overall, these results encourage future in vivo studies to test POE applicability in neuroblastoma treatment.