Fresh tensions in the Islamic world sparked by the terror attacks on the United States are undermining Vietnam's plans to restore its once large labor exports to the Arab world, officials said Friday,