Councillor Domenic Zappa spoke on behalf of "frustrated" Landsdale residents, unable to get basic ADSL2+ or naked DSL broadband connections in the suburb's south, at the April 28 meeting.
Cr Zappa said over the past two years the residents had been promised connection to the National Broadband Network (NBN) but the date had been pushed "further and further away".
"The residents" association has collected over 200 signatures via a petition calling on the minister to make this infrastructure a priority in Landsdale," he said.
Get in front of tomorrow's news for FREE
Journalism for the curious Australian across politics, business, culture and opinion.
READ NOW"Families have to pay $30-$40 each month for an additional phone line rental to receive internet speeds that are somewhat close to ADSL1 speeds.
"This additional cost for a substandard connection is just another burden on household budgets."
Cr Zappa said having "smart communities" increased economic development and growth.
"In 2015, fast, reliable internet should be a utility just like water, gas and electricity is to any household," he said.
He asked the Mayor to write a "very persuasive letter" to Mr Turnbull.
Councillors agreed to back the motion once it advocated for all of Wanneroo's suburbs, not just Landsdale.
Cr Hugh Nguyen, who seconded Cr Zappa's request, said Darch and Madeley were also growing communities made up of professional couples, families and business owners.
"They make a huge contribution to the local economy of the City of Wanneroo," Cr Nguyen said.
"This is the age of the internet. Speed and availability of the NBN is crucial to support the growth of our economy at the national and local community level.
"It is extremely important to ensure that no further delay occurs which could hinder our community's economic and social development."
For a better grasp on coverage in the northern suburbs, Cr Nguyen said they developed an NBN survey with WA Labor Senator Joe Bullock’s office which was sent to Darch, Madeley and Landsdale homes and posted on City residents' pages on Facebook.
Darch resident Delyse Clayden, who has a young family, said their need for fast internet was real.
An NBN Co spokesman said construction work to make fast broadband available to about 16,900 premises in the Quinns Rocks area and 9800 in the Kingsley area would begin by September 2016.
"Local staging of the rollout is yet to be finalised, but it will be conducted in the most timely and cost-effective manner," he said.
A spokesman for the Minister said they would be releasing a comprehensive three-year rollout plan later in the year which would provide more information for suburbs, including those in the City of Wanneroo, as to when they could expect upgrades.
He said the NBN was rolling out across the country as quickly as possible.
"Under changes made to the rollout by the Government, we will finish this project four years sooner and prioritise those suburbs which are deemed poorest served to the extent possible," he said.
"However, we are not starting from scratch and have to roll out the network contiguously, expanding existing work fronts."
For more information and to register to receive updates on broadband availability, visit nbnco.com.au. For more on the local survey, search for "Senator Joe Bullock" on Facebook to view the May 6 post.