The present invention relates to a proteinaceous construct comprising plasmatic or recombinant factor VIIa (FVIIa) or biologically active derivatives thereof, which are bound to a carbohydrate moiety comprising 1-4 sialic acid units, wherein the in vivo half-life of the proteinaceous construct is substantially prolonged in the blood of a mammal, as compared to the in vivo half-life of a FVIIa molecule not bound to a carbohydrate moiety. The invention also provides a method for controlling bleeding in a mammal having a bleeding disorder due to functional defects or deficiencies of FVIIa, FVIII, or FIX. The invention also provides a method for controlling bleeding in a mammal during surgery or trauma.