A military organization was the structuring of armed forces so that it could provide military capability in conflict.
In 2365, according to Captain Jean-Luc Picard, Starfleet was not a military organization as its purpose was exploration. (TNG: "Peak Performance")