Poly(alkylene 2,5 furan-dicarboxylate)s (PAFs) belong in a relatively new class of bio-based polyester prepared from renewable resources aiming at use in food packaging applications, owing to their excellent mechanical and gas barrier performance. Both properties are severely connected to crystallinity. Thus, the enhancement of the latter is attempted here by the in situ introduction in the PAF matrices of a variety of inorganic nanofillers, graphene nanoplatelets, carbon and halloysite nanotubes, nanoclays and silica nanoparticles. The nanofillers are used in the bulk/initial state as well as upon surface modifications, moreover, in the forms of mixtures and hybrid particles. For the structural and crystallization investigation, we employ the following combination of techniques Fourier transform infra-red spectroscopy, calorimetry, X-ray diffraction, polarized optical microscopy and broadband dielectric spectroscopy. The direct effects of the fillers on the rate and the amount of crystallization are correlated with the semicrystalline morphology, with molecular mobility and, in some cases, with the mechanical performance. The employed fillers facilitate crystallization acting as additional nuclei, with the strength of this facilitation increasing systematically with the aspect ratio of the fillers. Contrariwise, upon surface modification and development of strong polymer-particle interactions the nucleation action is hindered, which is demonstrated in PAFs for the first time. Overall the results suggest that such materials serve quite well as tailor-made nanocomposites for targeted applications.