I want to create 2 users in SF who should not be able to see each other's records. These 2 users should be of same role. How can this be achieved?
You can do that by navigating through Setup -> Security Controls -> Sharing Settings
, edit the org wide defaults, find your object and change it to private
.
More on Organisation Wide Defaults and Sharing