Can we increase the internal energy of a substance without increasing its temperature?

Yes, internal energy can be increased by changing the phase of a substance (melting, boiling) or doing work on it, even if the temperature remains constant.