I searched the Internet, and found a fatwa from an Egyptian cleric about that, and I need to know if this is true?
This is wrong. Married couples can be nude with their partners, and those saying the opposite usually quote weak Hadiths. You can have more insight here. (source)