Sachverhalt:
Mit Verfügung vom 19. Mai 1999 sprach die IV-Stelle des Kantons Aargau F._ (geb. 1957) eine ganze IV-Rente ab 1. Mai 1997 zu. Nachdem dieser in sein Heimatland Portugal zurückgekehrt war, führte die nunmehr zuständige IV-Stelle für Versicherte im Ausland eine Rentenrevision durch und setzte die Rente mit Verfügung vom 17. Oktober 2002 auf 1. Dezember 2002 auf eine halbe herab.
Die dagegen erhobene Beschwerde wies die Eidgenössische Rekurskommission der Alters-, Hinterlassenen- und Invalidenversicherung für die im Ausland wohnenden Personen mit Entscheid vom 9. Oktober 2003 ab.
F._ lässt Verwaltungsgerichtsbeschwerde führen und sinngemäss beantragen, es sei ihm weiterhin eine ganze IV-Rente auszurichten.
Die IV-Stelle schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde, während das Bundesamt für Sozialversicherung sich nicht vernehmen lässt.

Das Eidg. Versicherungsgericht zieht in Erwägung:
Das Eidg. Versicherungsgericht zieht in Erwägung:
1. Die Eidgenössische Rekurskommission hat die gesetzlichen Vorschriften über den Rentenanspruch in der Invalidenversicherung (Art. 28 Abs. 1, 1bis und 2 IVG; sämtliche Bestimmungen jeweils in der bis Ende 2002 gültig gewesenen Fassung), über die Rentenrevision (<ref-law>) und den Zeitpunkt, ab welchem eine für den Rentenanspruch erhebliche Änderung zu berücksichtigen ist (<ref-law>; <ref-law>), die zwischenstaatlichen Vereinbarungen (Abkommen über die Personenfreizügigkeit APF; Art. 3 Abs. 1 der Verordnung (EWG) Nr. 1408/71) ebenso wie die Rechtsprechung zu dem bei Revisionen zeitlich massgebenden Sachverhalt (<ref-ruling> Erw. 3b), zur Bedeutung ärztlicher Auskünfte im Rahmen der Invaliditätsbemessung (<ref-ruling> Erw. 2) und zu der den Versicherten obliegenden Schadenminderungspflicht (<ref-ruling> Erw. 4a) richtig dargelegt. Sodann trifft zu, dass das ATSG nicht anwendbar ist. Darauf wird verwiesen. Zu ergänzen ist, dass auch die am 1. Januar 2004 in Kraft getretenen Änderungen des Bundesgesetzes über die Invalidenversicherung vom 21. März 2003 und der Verordnung über die Invalidenversicherung vom 21. Mai 2003 nicht zur Anwendung gelangen (<ref-ruling> Erw. 1.2).
1. Die Eidgenössische Rekurskommission hat die gesetzlichen Vorschriften über den Rentenanspruch in der Invalidenversicherung (Art. 28 Abs. 1, 1bis und 2 IVG; sämtliche Bestimmungen jeweils in der bis Ende 2002 gültig gewesenen Fassung), über die Rentenrevision (<ref-law>) und den Zeitpunkt, ab welchem eine für den Rentenanspruch erhebliche Änderung zu berücksichtigen ist (<ref-law>; <ref-law>), die zwischenstaatlichen Vereinbarungen (Abkommen über die Personenfreizügigkeit APF; Art. 3 Abs. 1 der Verordnung (EWG) Nr. 1408/71) ebenso wie die Rechtsprechung zu dem bei Revisionen zeitlich massgebenden Sachverhalt (<ref-ruling> Erw. 3b), zur Bedeutung ärztlicher Auskünfte im Rahmen der Invaliditätsbemessung (<ref-ruling> Erw. 2) und zu der den Versicherten obliegenden Schadenminderungspflicht (<ref-ruling> Erw. 4a) richtig dargelegt. Sodann trifft zu, dass das ATSG nicht anwendbar ist. Darauf wird verwiesen. Zu ergänzen ist, dass auch die am 1. Januar 2004 in Kraft getretenen Änderungen des Bundesgesetzes über die Invalidenversicherung vom 21. März 2003 und der Verordnung über die Invalidenversicherung vom 21. Mai 2003 nicht zur Anwendung gelangen (<ref-ruling> Erw. 1.2).
2. Streitig und zu prüfen ist der Invaliditätsgrad des Versicherten.
Die Vorinstanz hat die medizinische Aktenlage einlässlich geprüft und zu Recht den Schluss gezogen, dass sich der Gesundheitszustand des Beschwerdeführers gebessert hat und ihm eine rückenschonende Tätigkeit voll zumutbar ist. Aus den anlässlich der Revision von der IV-Stelle eingeholten Akten, namentlich dem Bericht von Dr. med. V._ vom 15. Februar 2002 und Dr. med. M._, Psychiater, vom 12. November 2002, ergibt sich, dass weder in somatischer noch in seelischer Hinsicht schwer wiegende Einschränkungen der Arbeitsfähigkeit vorliegen. Daran vermögen die nachträglich eingereichten, knapp gehaltenen Zeugnisse von Dr. med. A._, Psychiater, vom 22. Januar 2003, 24. April 2003 und 11. November 2003 nichts zu ändern, begnügt sich dieser Arzt doch damit, eine nicht näher begründete psychisch bedingte Arbeitsunfähigkeit zu behaupten. Auch der Bericht von Dr. med. P._, Orthopädie und Traumatologie, vom 10. November 2003 bringt keine neuen Gesichtspunkte. Überdies datieren diese Unterlagen nach dem Datum der angefochtenen Verfügung, welches die zeitliche Grenze der richterlichen Überprüfungsbefugnis bildet (<ref-ruling> Erw. 1b). Dem Versicherten ist es zuzumuten, in Nachachtung der ihm obliegenden Schadenminderungspflicht eine seinen Leiden angepasste Tätigkeit auszuüben. Der entsprechende Einkommensvergleich hat einen Invaliditätsgrad von 53 % ergeben. Hiegegen bringt der Beschwerdeführer keine Einwände vor; solche sind auch nicht ersichtlich. Daher erfolgte die Herabsetzung der ganzen auf eine halbe IV-Rente zu Recht.
Die Vorinstanz hat die medizinische Aktenlage einlässlich geprüft und zu Recht den Schluss gezogen, dass sich der Gesundheitszustand des Beschwerdeführers gebessert hat und ihm eine rückenschonende Tätigkeit voll zumutbar ist. Aus den anlässlich der Revision von der IV-Stelle eingeholten Akten, namentlich dem Bericht von Dr. med. V._ vom 15. Februar 2002 und Dr. med. M._, Psychiater, vom 12. November 2002, ergibt sich, dass weder in somatischer noch in seelischer Hinsicht schwer wiegende Einschränkungen der Arbeitsfähigkeit vorliegen. Daran vermögen die nachträglich eingereichten, knapp gehaltenen Zeugnisse von Dr. med. A._, Psychiater, vom 22. Januar 2003, 24. April 2003 und 11. November 2003 nichts zu ändern, begnügt sich dieser Arzt doch damit, eine nicht näher begründete psychisch bedingte Arbeitsunfähigkeit zu behaupten. Auch der Bericht von Dr. med. P._, Orthopädie und Traumatologie, vom 10. November 2003 bringt keine neuen Gesichtspunkte. Überdies datieren diese Unterlagen nach dem Datum der angefochtenen Verfügung, welches die zeitliche Grenze der richterlichen Überprüfungsbefugnis bildet (<ref-ruling> Erw. 1b). Dem Versicherten ist es zuzumuten, in Nachachtung der ihm obliegenden Schadenminderungspflicht eine seinen Leiden angepasste Tätigkeit auszuüben. Der entsprechende Einkommensvergleich hat einen Invaliditätsgrad von 53 % ergeben. Hiegegen bringt der Beschwerdeführer keine Einwände vor; solche sind auch nicht ersichtlich. Daher erfolgte die Herabsetzung der ganzen auf eine halbe IV-Rente zu Recht.
3. Die Verwaltungsgerichtsbeschwerde ist offensichtlich unbegründet und wird im Verfahren nach Art. 36a OG erledigt.

Demnach erkennt das Eidg. Versicherungsgericht:
Demnach erkennt das Eidg. Versicherungsgericht:
1. Die Verwaltungsgerichtsbeschwerde wird abgewiesen.
1. Die Verwaltungsgerichtsbeschwerde wird abgewiesen.
2. Es werden keine Gerichtskosten erhoben.
2. Es werden keine Gerichtskosten erhoben.
3. Dieses Urteil wird den Parteien, der Eidgenössischen Rekurskommission der AHV/IV für die im Ausland wohnenden Personen, der Schweizerischen Ausgleichskasse und dem Bundesamt für Sozialversicherung zugestellt.
Luzern, 12. Oktober 2004
Im Namen des Eidgenössischen Versicherungsgerichts
Die Präsidentin der III. Kammer: Der Gerichtsschreiber: