Firstly, cannellini and navy beans (and white beans as a whole) are all very similar. However, they are all unique beans with different tastes and slightly different nutritional profiles. One clearly visible difference between cannellini beans and navy beans is that the latter is smaller.