ジョゼ・ラモス＝ホルタ
しかし同年、ホテル・レゼンデのバーでアメリカ人観光客と話した際に、「ポルトガルが開発できないのならアメリカ人にやらせたほうがましだ、もしポルトガル人が開発できないのならギニアビサウのようにやってやる(独立運動をする)」 と言っていたことが警察に伝わり、2年間、モザンビークに追放された。1972年に帰国後、ジャーナリストとして活動を始める。
1974年1月14日付のオーストラリアのノーザンテリトリー・ニューズ紙のインタビューで、モザンビーク解放戦線初代党首のエドゥアルド・モンドラーネの言葉を引用して、ポルトガルの植民地政策を批判した。これがポルトガル植民地省を激怒させ、ホルタはオーストラリア留学という名目で2度目の追放処分を受けた。ホルタは4月27日に出国が決まっていたが、4月25日にポルトガルで軍事クーデター(カーネーション革命)が起きたため中止となった。同年、ティモール社会民主協会(ASDT)の設立に参加。ホルタは外交担当となり、インドネシアやオーストラリアに派遣された。ASDTは同年、東ティモール独立革命戦線(FRETILIN、フレティリン)に改称した。
1975年、インドネシアの侵攻を受けるなか独立を宣言した東ティモール民主共和国では外務大臣の役職にあった。