Петлешково е село в община
Генерал Тошево, област
Добрич. Населеното място се намира в Североизточна България и е част от административната област
Добрич. Към 31.12.2025 г. по постоянен адрес в Петлешково са регистрирани 197 жители, а по настоящ адрес – 178 души. Данните за населението на Петлешково показват приблизителния реален брой хора, които живеят в населеното място към момента. Според наличната статистика най-голямото население по постоянен адрес е достигало 249 жители (към 31.12.2012), докато най-ниската отчетена стойност е била 192 души към дата 15.03.2022.