Spanish Prime Minister Mariano Rajoy said Tuesday he "could not conceive of a Catalonia outside of Spain" during a debate in parliament over the region's bid to hold an independence referendum.