The search for novel antimicrobial agents to be used for plant protection has prompted us to design analogues incorporating non-natural amino acids. Herein, we designed and synthesized cyclic peptidotriazoles derived from the lead antimicrobial cyclic peptide c(Lys-Lys-Leu -Lys-Lys -Phe-Lys-Lys-Leu-Gln) (BPC194). In particular, Leu and Lys were replaced by a triazolyl alanine, a triazolyl norleucine or a triazolyl lysine. These peptides were screened for their antibacterial activity against Xanthomonas axonopodis pv. vesicatoria, Erwinia amylovora, and Pseudomonas syringae pv. syringae, for their hemolysis and for their phytotoxicity. Results showed that the type of triazolyl amino acid and the substituent present at the triazole influenced the antibacterial and hemolytic activities. Moreover, the position of this residue was also crucial for the hemolysis. The lead compounds BPC548 and BPC550 exhibited high antibacterial activity (MIC of 3.1 to 25 μM), low hemolysis (19 and 26% at 375 μM, respectively) and low phytotoxicity. Therefore, these analogues could be used as new leads for the development of effective agents to control pathogenic bacteria responsible for plant diseases of economic importance.