The collectibles are actually saved to the profile. So if you pick up one that you already have picked up it will not count as being picked up.
BUT if you have not picked up the ones in this save it will work (even if you have not picked up others).