The selective catalytic reduction (SCR) of nitrous oxide with propane has been investigated at bench scale over an Fe-zeolite monolith in the presence of the different gaseous constituents typically found in fluidized bed combustion (FBC) off-gases. The catalytic system shows high activity and selectivity irrespective of the feeding gas composition. The increment of nitrous oxide or carbon dioxide feed concentration has no significant effect on the nitrous oxide SCR. Oxygen improves the activity of the catalyst for the nitrous oxide SCR, irrespective of its feeding gas concentration. Water, sulfur dioxide, and nitric oxide exhibit an inhibiting effect on the nitrous oxide SCR, which rises, upon increasing feed concentration and decreasing temperature. For all cases, a high process temperature is beneficial for nitrous oxide removal efficiency and lowers the hydrocarbon slip emission, conditioning catalyst location in FBC installations.