Her tour will resume as scheduled in Manchester, Britain, on April 8 and a new date for Paris will be announced shortly.
Houston, one of the top selling U.S. female vocalists of all time, launched a comeback last year after battling drug addiction and released "I Look To You," her first studio album in seven years that topped the U.S. and other international charts.
But her performance during her "Nothing but Love" world tour in Australia was panned by some critics and fans who walked out of her concerts, complaining she was off key, out of breath, and looked exhausted.
Her publicist Kristen Foster issued a statement denying Houston was having health problems and insisted she was in great health and having a "terrific time on her tour and with her fans."
Houston's tour began in South Korea in February with the singer performing in Japan then Australia. She is set to tour Britain, Italy, Switzerland, Germany, Austria, Belgium, Denmark, Norway, Sweden and Finland by June.
COPYRIGHT: (c) Reuters 2009. All rights reserved. Republication or redistribution of Reuters content, including by caching, framing or similar means, is expressly prohibited without the prior written consent of Reuters. Reuters and the Reuters sphere logo are registered trademarks and trademarks of the Reuters group of companies around the world.