中国石油天然气股份有限公司山东销售分公司（以下简称“山东公司”），是中国石油天然气股份有限公司在山东省设立的全资分公司，总部位于济南市，是集成品油、车用燃气、石油产品销售和便利店业务为一体的综合服务商。

2000年，集团公司成立华东销售山东分公司，落户青岛挺进沿海；成立华北销售山东分公司，进驻济南深入内陆。2002年，两家公司实现机构整合，组建了中国石油天然气股份有限公司山东销售分公司。2005年，山东销售公司实现升格，隶属中国石油天然气股份有限公司直管。

经过20年发展，实现了与中石化、民营加油站三分天下的格局，现有地市分公司17家、专业分公司2家，运营加油站1000余座，油库7座。公司党委下设二级党委17个、党总支3个，党支部140个，党员1688人。先后获得“改革开放三十年山东省优秀企业”、“山东省履行社会责任示范企业”、“省级消费者满意单位”、山东省“安康杯”竞赛优胜单位、“中央企业法制宣传教育先进单位”、“全国文明单位”等荣誉称号。