参考答案：B

解析：本题考察抽屉原理和余数问题。任意自然数除以5的余数可能是0，1，2，3，4，要保证有两个数的差是5的倍数，必须使这两个数被5除的余数相同。考虑最不利的情况，至少需要选取6个数，才能保证一定有两个数除以5的余数相同，进而保证两个数的差是5的倍数。因此，本题的答案为B选项。