The video-sharing website has been blocked in Pakistan since September 2012 over its hosting of the "Innocence of Muslims" movie that sparked furious protests around the world.
A US appeals court in February ordered Google, which owns YouTube, to remove the film after a lawsuit brought by an actress who says she was tricked into appearing in it, but the Pakistani ban remains in place.
Shazia Marri, a lawmaker from the opposition Pakistan Peoples Party who put forward the resolution, said students and researchers were suffering as a result of the blackout.
"We have been disconnected from the world by the ban on YouTube," she said.
The deputy speaker of the house Murtaza Javed Abbasi later read out the resolution and all the lawmakers voted in its favour.
"The house resolves that government may take immediate steps for opening of YouTube," he said.
Responding to the resolution, state health minister Saira Afzal Tarar said the government was in favour of lifting the ban but it remained "sub judice".
"YouTube has been banned on the orders of Supreme Court and there is another case regarding the ban in Lahore High Court and the matter is sub judice. However the house can suggest names to form a committee to work on the issue," she said.
Though the resolution is not legally binding, it was seen as a positive step by anti-censorship campaigners.
Shahzad Ahmed, director of a group called Bytes for All that campaigns against Internet censorship and has asked a court to overturn the ban, said it was a "very welcome" move.
"It's great news and I think it's time for the political leadership to take the lead in resolving the issue," he said.
Free speech campaigners in Pakistan have long complained of creeping censorship in the name of protecting religion or preventing obscenity.
In November 2011 the telecommunications authority tried to ban nearly 1,700 "obscene" words from text messages, which included innocuous terms such as "lotion", "athlete's foot" and "idiot".
In 2010 Pakistan shut down Facebook for nearly two weeks over its hosting of allegedly blasphemous pages. It continues to restrict thousands of online links.
For the latest tech news and reviews, follow Gadgets 360 on X, Facebook, WhatsApp, Threads and Google News. For the latest videos on gadgets and tech, subscribe to our YouTube channel. If you want to know everything about top influencers, follow our in-house Who'sThat360 on Instagram and YouTube.