Police spokesman Ivo Kotevski told The Associated Press on Friday the bodies were discovered late Thursday in the village of Smilkovci by a local fisherman.
He said four of the victims were in their 20's, and the fifth was in his 40's.
Police have sealed the area and the bodies are being examined by forensic experts.
No suspects or motives for the slayings are yet known.
