Parks Canada considers P.E.I. National Park a priority location for wireless internet service installation due to the North Shore destination's popularity.
The agency is requesting tenders from contractors to install Internet access points at 150 locations over the next three years.
In an email to CBC News a spokeswoman for Parks Canada said the initiative is in the exploratory phase.
"Parks Canada will take a measured approach to introducing Wi-Fi connections," said Natalie Fay, media relations officer with Parks Canada.
"To begin, the focus will be on a small number of high profile locations such as Banff, Jasper, Pacific Rim, Halifax Citadelle, Prince Edward Island, etc. Beyond that, the service will be expanded based on needs expressed by visitors and potential visitors."
Wi-Fi would be available, likely for free, in visitor centres and front-country camping areas, as it already is inparts of Kouchibouguac National Park in New Brunswick.
Parks Canada hopes to have up to 20 of its properties hooked up with Wi-Fi hot spots by the end of this year.