•Apple MdATG3a and MdATG3b homologues share conserved domains and motifs of ATG3.•Both genes are responsive to environmental stress at transcriptional level.•Overexpression of either in Arabidopsis afford tolerance to multiple stresses.•MdATG3b overexpression in apple callus improves growth performance under starvation. The efficient degradation system of autophagy in plant cells has important roles in removing and recycling intracellular components during normal development or under environmental stresses. Formation of autophagosomes requires the conjugation of ubiquitin-like protein ATG8 to phosphatidylethanolamine (PE). We isolated two ubiquitin-conjugating enzyme E2-like ATG3 homologues from Malus domestica − MdATG3a and MdATG3b − that are crucial for ATG8-PE conjugation. Both share a conserved N-terminal, as well as the catalytic and C-terminal domains of ATG3 with HPC and FLKF motifs. Each promoter was isolated from genomic DNA and contained several cis-acting elements that are involved in responses to environmental stresses or hormones. In addition to having the same cellular localization in the nucleus and cytoplasm, MdATG3a and MdATG3b showed similar expression patterns toward leaf senescence, nitrogen starvation, drought, salinity, and oxidative stress at the transcriptional level. Ectopic expression of either in Arabidopsis conferred tolerance to osmotic or salinity stress and also improved growth performance under nitrogen- or carbon-starvation. Callus lines of ‘Orin’ apple that over-expressed MdATG3b also displayed better growth performance when nutrient supplies were limited. These overall results demonstrate that, as important autophagy genes, overexpression of MdATG3s can afford tolerance to multiple abiotic stresses at the cellular and whole-plant level.