US officials are working with counterparts in Pakistan and the United Arab Emirates to get in touch with her, according to the official, who was not identified.
Rahami, who is suspected in the weekend bomb plots, had married his wife in Pakistan and brought her to the United States, according to media reports.