The US government has reported an all-time-high trade deficit of US$763.6bn for 2006, surpassing the previous record of $717bn in 2005.