UNITED NATIONS, United States - US President Barack Obama Tuesday warned that continued US support for Egypt depends on its progress back to a democracy, as it struggles through painful political upheavals.