If it matters, I'm a self taught developer looking to take advantage of my employer's tuition assistance benefits.
The OMSCS FAQ[1] is vague about whether such a degree is required:
> "significant professional or other work experience with supporting recommendations may qualify as an adequate substitute for the appropriate academic credentials, however work experience will not take the place of an undergraduate degree."
I would assume it's a hard dependency for any US school Msc offering. I do know in many European countries you can take a Pre-Masters which is a 2 semester program to make you eligible. For example TU/e has an english taught Msc in security with some classes taught by Tanja Lange and DJ Bernstein https://www.tue.nl/en/university/departments/mathematics-and... with the requirements being that Pre-masters program for non degree holders (sadly, not online option as you do research and conduct a Masters Thesis).
https://cs.illinois.edu/academics/graduate/professional-mcs-programThe courses are all top notch. There's no distinction between on-campus and online students - all take the same courses (the courses that are online-enabled) and are graded on the same curve. Video recordings of the class are posted for the online students.
Cost: ~30K USD.
I recommend contacting past students of the programs you are interested in and ask for access to past classes - the online coordinators/admins will help you.
Another decent option is http://www.online.colostate.edu/degrees/computer-science/.
For those that need some background in Computer Science (say you have a B.S. in something else but want to learn Comp Sci fundamentals) there's also the programming certificate course: https://engineeringonline.ncsu.edu/PS/CPC.html