Human tegumentary leishmaniasis (HTL), characterized by skin ulcers that may spread and cause dreadful and massive tissue destruction of the nose and mouth, is considered a neglected tropical disease, and it is a serious threat to global health due to its continuous expansion, favored by the lifecycle of its causative organism that is maintained in domestic animal reservoirs and anthropophilic sand fly species. Serodiagnosis of HTL is a great challenge due to many biological factors, including hampered specificity and/or sensitivity. This investigation addresses the unmet need for new diagnostic markers of HTL, and describes a simple platform to improve the serodiagnosis. A constrained conformational phage display random peptide library combined with a magnetic microsphere-based subtraction strategy was used to identify ligands with potential diagnostic applications. Six clones were selected against IgG antibodies from HTL patients, characterized by sequencing and confirmed by a phage-ELISA using sera from patients developing visceral leishmaniasis (n = 20), Chagas disease (n = 10), mucosal (n = 30) and cutaneous (n = 20) leishmaniasis; as well as from healthy subjects living in endemic (n = 20) and non-endemic (n = 30) areas of leishmaniasis. A wild-type M13-phage clone and a soluble Leishmania antigenic extract were used as negative and positive controls, respectively. Three clones reached 100% sensitivity and specificity, without any cross-reactivity with sera from patients with leishmaniasis-related diseases. Briefly, we describe for the first time a set of serological markers based on three immunodominant mimotopes that showed 100% accuracy, and that could be used in a phage-ELISA assay for the HTL serodiagnosis.