Free volume change of low density polyethylene (LDPE) and high density polyethylene (HDPE) films upon mechanical deformation was microscopically investigated by positron probe microanalysis (PPMA). The ortho-positronium (o-Ps) lifetimes were gradually shortened by uniaxial deformation, indicative of shrinkage of the free volume. The o-Ps intensity for HDPE increased by deformation, whereas that for LDPE varied little. It suggests that destruction of crystallites plays an important role in the deformation of HDPE. PPMA is demonstrated to be a promising, powerful probe investigating free volume changes, at different local points subjected to different degrees of deformation, in elongated polymers.