The deal, however, offers only a temporary fix - funding the government until January 15 and increasing the debt ceiling until February 7. Republicans and Democrats are yet to fully resolve their differences over spending, raising the possibility of another government shutdown early next year.
Spot gold was down just 0.05 percent at $1,280.39 an ounce by 0314 GMT.
"Over the next few weeks, markets will tend to be pretty cautious because this is just kicking the can down the road," said Victor Thianpiriya, an analyst at ANZ.
"The sentiment for gold is still quite bearish with outflows from exchange traded funds and the risk sentiment is pretty week. It is hard to see reasons why gold will be higher."
Holdings of SPDR Gold Trust, the world's largest gold-backed exchange-traded fund, fell 3.6 tonnes to 885.53 tonnes on Wednesday - hitting fresh four-year lows.
The fund has seen over 400 tonnes in outflows this year, dampening investor sentiment.
Gold has fallen about 4 percent since the government shutdown began on October 1, dropping below $1,300 an ounce, as the metal failed to receive strong safe-haven bids.
Traders said markets did not price in a default since they always expected the United States to come up with a last-minute agreement.
With the passing of the deal, investors will turn their focus to key economic data - which had not been released due to the shutdown - to determine the impact of the shutdown on the economy and the Federal Reserve's stimulus measures.
Physical demand continued to remain strong with premiums in India and China rising.
Demand for U.S. gold coins surged in October, reversing recent weak sales, boosted by bargain-hunting as prices fell below $1,300 an ounce.