Velestovo este un sat din comuna Cetinje, Muntenegru. Conform datelor de la recensământul din 2003, localitatea are 25 de locuitori.