州名。唐龙朔二年(662)置,治所万安,辖万安、富云、博远3县,翌年又析振州之陵水来属。原为黎族及其先人居地,后有不少汉人移入杂居。天宝元年(742)改万安郡,至德初称万全郡,乾元元年(758)复为州。五代南汉时辖万安、陵水2县。宋熙宁七年(1074)更为军,仍领2县。明洪武元年(1368)改称万州。