The linear theory of nonlocal micropolar thermo-viscoelastic materials containing void pores is developed. Constitutive relations and field equations are obtained using the strain energy density function. It is found that four sets of coupled longitudinal waves and two sets of coupled transverse waves may travel with distinct complex speeds in the considered medium of infinite extent. The speeds of coupled longitudinal waves depend on the frequency, nonlocality, voids, thermal, micropolar, and viscoelastic parameters of the medium, while that of the coupled transverse waves remain independent of voids and thermal parameters. Numerical computations are performed to compute the traveling speeds of propagating coupled waves for a given model. These speeds are depicted graphically against the frequency parameter. The effects of various material parameters are also investigated on them.