Traditional service description model cannot completely and normally describe military information services' non-functional restrictions, such as service using right, service using scope and so on. Aimed at this problem, a behavior restriction based description method that extends the common web service description model was proposed to support the description of the functionality, behavior restrictions and QoS attributes of military information services. By adopting level based matching idea, a behavior restriction based filter method was provided. The method imported similar degree and matching arithmetic to compute the similarity of restrictions quantificationally to improve the precision and efficiency of service discovery. Case analysis and simulation results testify the feasibility and effectiveness of the method.