Zr and/or Nb added Fe3Al based intermetallic alloys (i.e., Fe3Al-Zr, Fe3Al-Nb and Fe3Al-Zr-Nb) were arc-melted, homogenized, hot-rolled and then annealed to evaluate microstructure and tensile property at room temperature as well as at a high temperature (873K). After annealing, the rolled alloys exhibited a recrystallized microstructure containing coarse second phase particles, except for the Nb-added alloy with a minor content of Nb. Relatively high tensile elongation as well as high tensile strength was observed at room temperature in the Zr-added alloys with a minor amount of Zr. Also, these alloys showed relatively high tensile strength and elongation at high temperature (873K). The results suggest that tensile ductility as well as strength of Fe3Al-based alloys can be improved by introduction of the second phase dispersions.