从邓小平同志提出“对外开放”的基本国策到企业“走出去”战略写入《国民经济和社会发展第十个五年计划纲要》成为国家战略再到习近平总书记建设丝绸之路经济带和21世纪海上丝绸之路的倡议,我国“走出去”企业的走出去步伐越来越快、规模越来越大。然而“走出去”企业在走出去的过程中不仅要面对陌生的经济环境,还要面对陌生的法律坏境和税收制度,稍有不慎,不仅不会获得可观的经济利益,还有可能面临不小的损失。涉税问题作为“走出去”企业面临的一个重要问题已经越来越突出,如何做好对“走出去”企业的税收服务,使其在境外的投资有足够的税收保障,是目前税务机关应该解决的一个问题。本文通过对烟台市“走出去”企业基本情况的了解,并利用调查问卷的形式,总结了烟台市“走出去”企业面临的对税收风险重视程度不够、对相关税收政策不了解、与税务部门沟通交流不足、存在税收歧视等四个方面的涉税问题;以烟台市国家税务局为例,从现行体制下国税系统对“走出去”企业提供的掌握基础数据、做好日常工作、加强税企沟通、强化政策辅导、积极协助磋商五个方面的税收服务入手,结合当前国税部门税收服务“走出去”企业的现状,总结了目前为止烟台市国税局在税收服务“走出去”方面存在的税法宣传不到位、税法研究不深入、缺乏有效沟通渠道、缺少专业人才等六个方面问题,结合国外支持“走出去”企业发展中的税收服务经验,提出了我国税务机关在“走出去”企业税收服务过程中的一些合理化的建议,希望能够为今后我国国税机关服务“走出去”企业提供有价值的参考。