تتكون محافظة شمال الشرقية من ستة ولايات
هن:ولاية إبراء، ولاية المضيبي، ولاية بدية، ولاية القابل، ولاية وادي بني خالد وولاية دماء والطائيين.
