The House voted 31-22 to add the provision to a separate bill. The measure still faces a formal vote.
It would require U.S. presidential candidates who want to appear on the ballot in Arizona to submit documents proving they meet the constitutional requirements to be president.
Phoenix Democratic Rep. Kyrsten Sinema said the bill is one of several measures that are making Arizona "the laughing stock of the nation."
Mesa Republican Rep. Cecil Ash said he has no reason to doubt Obama's citizenship but supports the measure because it could help end doubt.