The matrix protein VP40 is essential for Ebola virus (EBOV) and Marburg virus assembly and budding at the plasma membrane. In this study we have investigated the effect of single amino acid substitutions in a conserved proline-rich region of the EBOV VP40 located in the carboxy-terminal part of the protein. We demonstrate that substitutions within this region result in an alteration of intracellular VP40 localization and also cause a reduction or a complete block of virus-like particle budding, a benchmark of VP40 function. Furthermore, some mutated VP40s revealed an enhanced binding with cellular Sec24C, a part of the coat protein complex II (COPII) vesicular transport system. Analysis of the 3-dimensional structure of VP40 revealed the spatial proximity of the proline-rich region and an earlier identified site of interaction with Sec24C, thus allowing us to hypothesize that the altered intracellular localization of the VP40 mutants is a consequence of defects in their interaction with COPII-mediated vesicular transport.