中国联合网络有限公司山南市分公司是国企。中国联合网络通信有限公司是国企，因为中国联合网络通信有限公司是由中国联合网络通信（）股份有限公司控股的企业，而中国联合网络通信（）股份有限公司是国企，所以中国联合网络通信有限公司也是国企。故中国联合网络有限公司山南市分公司是国企。