Of or relating to phonemes. More specifically, a phonemic difference between two sounds means that they are separate phonemes and the difference is meaningful. This is context-sensitive, a pair of sounds that are phonemic in one language may not be so in another one.

Thanks to Txikwa for the elaboration.