The legislation requires Web hosting companies to post "stop" signs when internet users try to access child pornography sites. The bill still has to go through several stages before it becomes law.
The motion has been the subject of a protest petition, with opponents claiming it is a first step towards Internet censorship. The petition has gathered 130,000 signatures calling for the bill to be scrapped.
The proposed law has been promoted by Family Affairs Minister Ursula von der Leyen, who claimed it was an "important sign from society.
"We in Germany won't stand for it any longer that images of children being raped can be called up on the Web," said Leyen.
Lawmakers modified the bill to respond to the criticism and added a sunset clause whereby the legislation would expire after three years.
Others claimed that the bill did not go far enough in restricting access to child pornography.
Internet users will still be able to access child pornography sites even after the stop sign appears, but they will have to click through the warning, which informs them that viewing child pornography is a crime.
Once the legislation passes, police officials will have to draw up a list of Web sites that feature child pornography and send the list to all telecommunications companies.
The bill also requires Germany's chief privacy commissioner, Peter Schaar, to regularly view the lists. Schaar has opposed this, saying it is not his job.
Editor: Rick Demarest