Hussein is in Paris to promote her new book 40 Coups de Fouet pour un Pantalon (40 Lashes for a Pair of Trousers). She told French Foreign Minister Bernard Kouchner that Khartoum had tried to block her departure, but that she was determined to exercise her right to travel freely.
"They wanted to prevent me from leaving so I resorted to wearing the niqab [Islamic costume] and managed to leave," said Hussein.
She was jailed for a day in September for violating Sudan's clothing decency laws by wearing trousers.
She faced punishment of 40 lashes when she was convicted in July.
After her prosecution attracted worldwide notoriety, a Sudanese court in September ordered her to pay a fine instead - but 10 of the 12 other women arrested with her were lashed. When she refused to pay the fine, Hussein was jailed.
Mainsteyn