Backbone N-methylation is common among peptide natural products and has a significant impact on both the physical properties and the conformational states of cyclic peptides. However, the specific impact of N-methylation on passive membrane diffusion in cyclic peptides has not been investigated systematically. Here we report a method for the selective, on-resin N-methylation of cyclic peptides to generate compounds with drug-like membrane permeability and oral bioavailability. The selectivity and degree of N-methylation of the cyclic peptide was determined by backbone stereochemistry, suggesting that conformation dictates the regiochemistry of the N-methylation reaction. The permeabilities of the N-methyl variants were corroborated by computational studies on a 1024-member virtual library of N-methyl cyclic peptides. One of the most permeable compounds, a cyclic hexapeptide (MW = 755) with three N-methyl groups, showed an oral bioavailability of 28% in rat.