公司新开的外币账户需要去税务局备案。

政策依据：1、《中华人民共和国税收征收管理法》<中华人民共和国主席令2001年第49号>第十七条从事生产、经营的纳税人应当按照国家有关规定，持税务登记证件，在银行或者其他金融机构开立基本存款帐户和其他存款帐户，并将其全部帐号向税务机关报告。

2、《中华人民共和国税收征收管理法实施细则》<国务院令第362号>第十七条 从事生产、经营的纳税人应当自开立基本存款账户或者其他存款账户之日起15日内，向主管税务机关书面报告其全部账号；发生变化的，应当自变化之日起15日内，向主管税务机关书面报告。