The Parkes multibeam pulsar survey is covering a 10-deg-wide strip of the southern Galactic plane from l=260 deg to l=50 deg. It utilizes a 13-beam receiver operating in the 20-cm band on the Parkes 64-m radio telescope and is much more sensitive than any previous large-scale survey. Most of the 608 pulsars discovered so far are relatively distant and many are young, with 37 having a characteristic age of less than 105 years. At least one of these is associated with a supernova remnant and four other probable associations are suggested. Several multibeam pulsars have high values of the parameter E-dot/d2 and are within the position error contours of unidentified EGRET gamma-ray sources. These possible associations will be tested with the advent of new gamma-ray telescopes.