Павлешенци, още Павлешенце, Павлешинце или Палмеш (), e село в централната част на Северна Македония, част от община Свети Никола.
География Селото е разположено в североизточните склонове на Градищанската планина на около 33 километра северозападно от общинския център град Свети Никола.
История В началото на XX век Павлешенци е българско село в Кумановска каза на Османската империя. През 1900 година според статистиката на Васил Кънчов („Македония. Етнография и статистика“) селото брои 584 българи християни.
Почти всички християнски жители на селото са под върховенството на Българската екзархия. Според статистиката на секретаря на Екзархията Димитър Мишев („La Macédoine et sa Population Chrétienne“) в 1905 година християнското население на Павлишенци (Pavlichentzi) се състои от 760 българи екзархисти и 8 българи патриаршисти сърбомани и в селото работи българско училище.
В учебната 1907/1908 година според Йован Хадживасилевич в селото има екзархийско училище.
В 1910 година селото пострадва при обезоръжителната акция.Дебърски глас, година 2, брой 35, 15 март 1911, стр. 3.
При избухването на Балканската война в 1912 година 11 души от Павлешенци са доброволци в Македоно-одринското опълчение. След Междусъюзническата война в 1913 година селото попада в Сърбия. В 1913 година в селото функционира парна мелница.Тодоровски, Глигор. Македониjа по Балканските воjни. Опшествено-економски и просветни прилики во Вардарска Македониjа (1912-1915), Култура, Скопje, 1981, с. 144.
По време на българското управление на Вардарска Македония през Първата световна война селото е център на община във Велешка околия на Скопски окръг и има 824 жители.Списък на населените места в Македония, Моравско и Одринско. Издаден от Министерството на вътрешните работи и народното здраве, София 1917, с. 105. Общината се състои от Павлешенци и Станевци и има 1077 души.
На етническата си карта от 1927 година Леонард Шулце Йена показва Палмеш (Palmeš) като българско християнско село.
В 1994 година селото има 122, а в 2002 година – 77 жители.Официален сайт на Община Свети Никола
Личности Родени в Павлешенци Арсен Божинов (? – 1915), български революционер, деец на ВМОРО, четник на Кръсто Лазаров в 1915 година, загинал на фронта през Първата световна войнаДВИА, ф. 39, оп. 1, а.е. 478, л. 19, 20 Арсен Янев, български революционер, четник на Кръсто Лазаров в 1914 година Атанас Коцев Велков (1883 – след 1943), македоно-одрински опълченец, служи в 3-та рота на 2-ра скопска дружина, взема участие в битките при Шаркьой, Султан тепе, Говедар, Редки буки, Роткова скала и други; на 29 април 1943 година, като жител на Свети Никола, подава молба за българска народна пенсия, която е одобрена и пенсията е отпусната от Министерския съвет на Царство България Милан Стефанов, български революционер от ВМОРО, четник на Кръстю Лазаров на два пъти„Дневник на четите, изпратени в Македония от пункт Кюстендил. 1903-1908“, ДА - Враца, ф. 617к, оп.1, а.е.1, л.46„Дневник на четите, изпратени в Македония от пункт Кюстендил. 1903-1908“, ДА - Враца, ф. 617к, оп.1, а.е.1, л.50 Митруш (1883 – 1905), български революционер от ВМОРО, четник на Петър Апостолов„Дневник на четите, изпратени в Македония от пункт Кюстендил. 1903-1908“, ДА-Враца, ф. 617к, оп.1, а.е.1, л.1а Нада Ицева-Салджиева (1934 – 2005), парашутистка от Република Македония Поп Пензо, деец на ВМОРО, селски войвода, на 4 март 1905 година със селската милиция напада в гръб турските части, обградили край Павлешенци четата на Иван Наумов Алябака и така я спасява. Стойче Лазов – Павлешенски (1860 - след 1948), деец на ВМОРО Траян Стойков Симеонов (1878 - след 1943), български революционер от ВМОРО
Починали в Павлешенци Атанас Алексов – Чачето (1888 – 1905), български революционер от ВМОРО
Бележки
Категория:Села в община Свети Никола