The protozoan parasite Entamoeba histolytica causes a wide spectrum of intestinal infections. In severe cases, the trophozoites can breach the mucosal barrier, invade the intestinal epithelium and travel via the portal circulation to the liver, where they cause hepatic abscesses, which can prove fatal if left untreated. The host Extra Cellular Matrix (ECM) plays a crucial role in amoebic invasion by triggering an array of cellular responses in the parasite, including induction of actin rich adhesion structures. Similar actin rich protrusive structures, known as ‘invadosomes’, promote chemotactic migration of the metastatic cancer cells and non-transformed cells by remodeling the ECM. Recent studies showed a central role for Rab GTPases, the master regulators of vesicular trafficking, in biogenesis of invadosomes. Here, we showed that fibronectin, a major host ECM component induced actin remodeling in the parasite in a Rab21 dependent manner. The focalized actin structures formed were reminiscent of the mammalian invadosomes. By using various approaches, such as immunofluorescence confocal microscopy and scanning electron microscopy, along with in vitro invasion assay and matrix degradation assay, we show that the fibronectin induced formation of amoebic actin dots depend on the nucleotide status of the GTPase. The ECM components, fibronectin and collagen type I, displayed differential control over the formation of actin dots, with fibronectin positively and collagen type I negatively modulating it. The cell surface adhesion molecule Gal/GalNAc complex was also found to impose additional regulation on this process, which might have implication in collagen type I mediated suppression of actin dots. Entamoeba histolytica is one of the major causes of morbidity and mortality in developing economies. Severe amoebic infection leads to metastatic spread of the pathogen to extra intestinal sites, especially the liver, causing hepatic abscess. The migratory ability of the pathogen contributes to the spread of the disease. Here, we report that Rab21, a Ras superfamily GTPase, promotes actin dot formation under the fibronectin induced signal in E.histolytica. The amoebic actin dots share structural components and functional properties to a class of actin rich degradative counterparts found in higher eukaryotes called “invadosomes”. Invadosomes are associated with both normal animal development and diseased state such as cancer. We also show that collagen type I, another major ECM component, suppresses the genesis of actin dots, possibly through interaction with amoebic cell surface adhesion molecule, the Gal/GalNAc lectin complex. Based on our observations, we propose that Rab21 may play an important role in in vivo tissue invasion by the parasite which may have further implication in its virulence.