В 1994 година селото има 122, а в 2002 година - 77 жители.<ref>[http://www.svetinikole.gov.mk/index.php?option=com_content&view=article&id=5&Itemid=15&lang=mk Официален сайт на Община Свети Никола]</ref>
==Личности==
;Родени в Павлешенци
* {{BGR-флаг}} Арсен Божинов, български революционер, деец на ВМОРО, загинал преди 1918 г.<ref>Македонците в културно-политическия живот на България. Анкета от Изпълнителния комитет на Македонските братства, Книгоиздателство Ал. Паскалев и с-ие, София, 1918, стр. 101.</ref>
* {{BGR-флаг}} Поп Пензо, деец на ВМОРО, селски войвода, на 4 март 1905 година със селската милиция напада в гръб турските части, обградили край Павлешенци четата на [[Иван Наумов Алябака]] и така я спасява.<ref>Николов, Борис Й. Вътрешна македоно-одринска революционна организация. Войводи и ръководители (1893-1934). Биографично-библиографски справочник, София, 2001, стр. 131.</ref>
;Починали в Павлешенци
* {{BGR-флаг}} [[Атанас Алексов]] - Чачето (1888 - 1905), български революционер от ВМОРО
