A set of multipartite orthogonal product states is strongly nonlocal if it is locally irreducible in every bipartition, which shows the phenomenon of strong quantum nonlocality without entanglement. It is known that unextendible product bases (UPBs) can show the phenomenon of quantum nonlocality without entanglement. Thus it is interesting to investigate the strong quantum nonlocality for UPBs. Most of the UPBs with the minimum size cannot demonstrate strong quantum nonlocality. In this paper, we construct a series of UPBs with different large sizes in dA ⊗dB ⊗dC and dA ⊗ dB ⊗ dC ⊗ dD for dA, dB, dC , dD ≥ 3, and we also show that these UPBs have strong quantum nonlocality, which answers an open question given by Halder et al. [Phys. Rev. Lett. 122, 040403 (2019)] and Yuan et al. [Phys. Rev. A 102, 042228 (2020)] for any possible three and four-partite systems. Furthermore, we propose an entanglement-assisted protocol to locally discriminate the UPB in 3 ⊗ 3 ⊗ 4, and it consumes less entanglement resource than the teleportation-based protocol. Our results build the connection between strong quantum nonlocality and UPBs.