We present a theoretical description of the first-order scattering of interacting electrons and holes in a double quantum dot. Assuming infinitely high walls, strong confinement, and a two-band approximation, we derive general expressions for the two-particle matrix elements of the screened Coulomb potential. We also determine the selection rules for different scattering channels and consider special cases where the corresponding matrix elements can be represented by simple analytical expressions. Numerical calculations of the matrix elements and an analysis of their dependence on the geometrical and material parameters of the double quantum dot have also been performed.