Conform ultimului recensământ, din 2002, în acel an localitatea Straja avea 888 locuitori, dintre care 693 trăiau în sat,
iar 195 se aflau la muncă provizorie în străinătate.
Numărul familiilor era  215.

Structua etnică a locuitorilor acestei localităţi era următoarea:

Numărul locuitorilor în decursul anilor variază în felul următor:

 
 
Straja pe hartă: