Colistin is indicated for the treatment of multidrug-resistant gram-negative bacterial infections. However, the spread of colistin-resistant bacteria harbouring an mcr gene has become a serious concern. This study investigated local foods in Vietnam for contamination with colistin-resistant bacteria. A total of 261 extended-spectrum β-lactamase (ESBL)- and AmpC-producing Escherichia coli isolates from 330 meat and seafood products were analysed for colistin susceptibility and the presence of mcr genes. Approximately, 24% (62/261) of ESBL- or AmpC-producing E. coli isolates showed colistin resistance; 97% (60/62) of colistin-resistant isolates harboured mcr-1, whereas 3% (2/62) harboured mcr-3. As the result of plasmid analysis of two strains, both plasmids harbouring mcr-3 revealed that plasmid replicon type was IncFII. Sequencing analysis indicated that an insertion sequence was present near mcr-3, suggesting that IncFII plasmids harbouring mcr-3 could be transferred to other bacterial species by horizontal transfer of the plasmid or transfer with some insertion sequence. In conclusion, ESBL-producing E. coli and AmpC-producing E. coli have acquired colistin resistance because 24% of such isolates show colistin resistance and 3% of the colistin-resistant strains harbour mcr-3. We reported the present of the mcr-3-carrying ESBL-producing E. coli isolated from pork in Vietnam.