Remember that each orbital represents a wavefunction. Like waves, wavefunctions can add either constructively or destructively. In the diagram shown by Kryolith, lets assume that the white represents areas where the wavefunction is positive and the black represents areas where the wavefunction is negative.
In the first diagram, the positive end of the p-orbital interacts with the negative end of the other p-orbital. Since the two wavefunctions have opposite signs in the area where they overlap, the combination of these two orbitals results in destructive interference. This decreases the likelihood that electrons will be found between the nuclei. Since the presence of negatively charged electrons between the two positive nuclei helps to stabilize chemical bonds, removing electrons from the internuclear space destabilizes the chemical bond by increasing the electrostatic repulsion between the two nuclei.
In the second diagram, the two negative ends of the p-orbital overlap. This causes constructive interference because the wavefunctions have the same sign in the area where they overlap. This constructive interference increases the likelihood that electrons are found in the internulcear space and makes the chemical bond more stable.