No es adecuado emplear estas expresiones indistintamente, pues no hacen referencia a lo mismo.
Las bandas armadas, a diferencia de las terroristas, no siempre tienen como propósito infundir terror: puede haber bandas que busquen matar sin más, por ejemplo.
Aunque es muy improbable, es posible que una banda terrorista no esté armada, porque el terrorismo no siempre se basa en la violencia, sino en la amenaza u otros medios para crear terror (como difundir informaciones falsas).