После руководства португальскими клубами «Брага» и «Салгейруш», в 1997 году Коэлью был приглашён на должность главного тренера сборной Португалии. Несмотря на бронзовые медали чемпионата Европы 2000, контракт с Коэлью не был продлён. Тренировал также сборные Марокко, Южной Кореи и Туниса. После увольнения из сборной Туниса работал в Португальской федерации футбола.