Правовую основу местного самоуправления в городе Салехарде составляют Конституция Российской Федерации, общепризнанные принципы и нормы международного права, международные договоры Российской Федерации, федеральные конституционные законы, федеральные законы и издаваемые в соответствии с ними иные нормативные правовые акты Российской Федерации, Устав (Основной закон) Ямало-Ненецкого автономного округа, законы и иные нормативные правовые акты автономного округа, настоящий Устав, решения, принятые на местном референдуме, и иные муниципальные нормативные правовые акты.