本申请涉及一种用户设备能力信息处理方法、装置、移动设备和存储介质。所述方法包括：在检测到接入网设备的频带组合配置失败的情况下，通过跟踪区域更新向接入网设备发送请求；请求用于请求接入网设备向用户设备发送用户设备能力查询请求；接收用户设备能力查询请求；通过用户设备能力查询请求对接入网设备的网络配置参数进行更新，向接入网设备发送用户设备的用户设备能力信息；用户设备能力信息包括用户设备支持接入第一无线网络的第一频带标识和支持接入第二无线网络的第二频带标识。采用本方法能够提高无线资源分配和重分配利用率。