What is criteria for game completeness? I am thinking to write game with two to tree levels.  I would consider this like demo game or demo proof of concept. Could entry like this be considered like valid entry?

I guess it depends on how easy it is to complete. You could argue it affects the replayability if it's too short, and could slightly affect the level design scoring maybe. But nothing stopping you submitting at all.