According to the present teaching, a fuel vapor processing apparatus includes a fuel tank, a canister capable of adsorbing fuel vapor produced in the fuel tank, a fuel pump disposed within the fuel tank, a fuel recovery device configured to recover the fuel vapor from the canister into the fuel tank, and a control device configured to stop recovery of the fuel vapor by the fuel recovery device based on at least one of parameters representing the amount of the fuel vapor remaining within the canister.