We present conditions which are necessary and sufficient for compact embeddings of Bessel potential spaces, modelled upon a rearrangement- -invariant Banach function spaces, into generalized Hoelder spaces involving k-modulus of smoothness.