梧桐大厦行政区划上隶属于个旧市，个旧市隶属于红河哈尼族彝族自治州，红河哈尼族彝族自治州隶属于云南省，梧桐大厦的下属街道自然村居委会及其地理管辖范围内的企业事业单位也属于云南省。