У липні 2003 року Труссьє був призначений новим тренером збірної Катару, яку вивів на Кубок Азії 2004 року, проте на самому турнірі катарці зайняли останнє місце і не вийшли в плей-оф, після чого в липні 2004 році був звільнений з посади.