National restroom and restaurant groups have opposed the 2-to-1 ratio and attempts to impose sweeping guidelines for private businesses.
Towns, who chairs the House Oversight and Government Reform Committee, says as gender parity continues to gain importance in society, solving the problem must begin with addressing "insufficient facilities for women in public buildings."
"It is so easy to make light of this effort and mock those advancing the cause," former Washington, D.C., Mayor Sharon Pratt said. "I can speak from personal observation and experience … that the disparity in restrooms is glaring, inconvenient, enormously insufficient and downright unfair."
ABC News' Tom Shine contributed to this report.