Using the concept of Clarke tangent cone, a new notion of proper Clarke epiderivative for a set-valued map is introduced. Its nature and certain properties are investigated. Finally necessary and sufficient optimality conditions for a constrained set-valued optimization problem have been established in terms of proper Clarke epiderivative.