U naselju Velje Selo živi 235 punoletnih stanovnika, a prosečna starost stanovništva iznosi 40,9 godina (41,2 kod muškaraca i 40,7 kod žena). U naselju ima 71 domaćinstvo, a prosečan broj članova po domaćinstvu je 3,82.
Ovo naselje je uglavnom naseljeno Muslimanima (prema popisu iz 2003. godine), a u poslednja tri popisa, primećen je pad u broju stanovnika.
↑Knjiga 9, Stanovništvo, uporedni pregled broja stanovnika 1948, 1953, 1961, 1971, 1981, 1991, 2003, podaci po naseljima, Republički zavod za statistiku, Podgorica, septembar 2005, COBISS-ID 8764176
↑Knjiga 1, Stanovništvo, nacionalna ili etnička pripadnost, podaci po naseljima, Republički zavod za statistiku, Podgorica, septembar 2004, ISBN86-84433-00-9
↑Knjiga 2, Stanovništvo, pol i starost, podaci po naseljima, Republički zavod za statistiku, Podgorica, oktobar 2004, COBISS.CG-ID 8489488