The paper deals with extension of bounded bilinear maps. It gives a necessary and sufficient condition for extending a bounded bilinear map on the Cartesian product of subspaces of Banach spaces. This leads to a full characterization for extension of bounded bilinear maps on the Cartesian product of arbitrary subspaces of Hilbert spaces. Applications concerning projective tensor products are also investigated.