Short-lived nuclides, now extinct in the solar system, are expected to be present in the interstellar medium (ISM). Grains of ISM origin were recently discovered in the inner solar system and at Earth orbit and may accrete onto Earth after ablation in the atmosphere. A favorable matrix for detection of such extraterrestrial material is presented by deep open-sea sediments with very low sedimentation rates (0.8-3 mm/kyr). We report here on the measurement of Pu isotopic abundances in a 1-kg deep-sea dry sediment collected in 1992 in the North Pacific. Our measured value of (3+-3)x10^5 244Pu atoms in the Pu-separated fraction of the sample shows no excess over the expected stratospheric nuclear fallout content and under reasonable assumptions we derive a limit of 2x10^-11 g-244Pu/g-ISM for the abundance of 244Pu in ISM.