本申请实施例公开了一种PLMN选择方法、装置、终端设备及存储介质，该方法包括：执行网络搜索确定至少两个PLMN；获取至少两个PLMN的网络切片信息集，其中，网络切片信息集包括至少一个第一网络切片的切片信息；获取终端设备使用过的至少一个第二网络切片的切片信息；基于至少两个PLMN的网络切片信息集和至少一个第二网络切片的切片信息，从至少两个PLMN中选择目标PLMN。这样，在网络搜索时，当搜索到两个及以上PLMN时，利用终端设备使用过的网络切片信息辅助PLMN的选择，选择出与终端设备使用习惯匹配的目标PLMN，终端在目标PLMN上的小区驻留成功率更高，避免PLMN重选或降低PLMN重选次数，整体而言缩短了搜网时间，降低了搜网能耗。