In this paper, a necessary and sufficient condition for the solution set of a system of linear interval equations to be convex in given. It is also discussed the relation between the convexity and feasibility of an optimization problem.