CALGARY, Alberta, Jan 16 (Reuters) - An entire pipeline in Canada's oil heartland of Alberta needs to be replaced after an act of "mischief" caused C$500,000 ($380,000) to C$700,000 in damage to it, police said on Monday.

The incident, which was reported to police on Sunday, did not cause any leakage as the pipeline belonging to Paramount Resources Ltd was still under construction, according to the Alberta Energy Regulator.

(Reporting by Ethan Lou in Calgary, Alberta; Editing by Alan Crosby)