In this paper, the coordination control problem of multi-agent systems (MASs) subjected to stealthy attacks and uncertainties is considered, where the uncertainties refer to unknown external disturbances and initial states. We consider a scenario in which the sensors are maliciously attacked, rendering the traditional interval observer’s bounds ineffective for estimating the system states. By solving the linear programming problem, the maximum destructive attack sequences are generated. A distributed resilient interval observer composed of a resilient framer and a control protocol is designed, in which the construction of control protocol for each agent depends on the framer information of its own and its neighbors. It is demonstrated by the cooperativity theory and the Lyapunov stability theory that the distributed resilient interval observer can not only realize interval-valued state estimation for each agent but also drive the cooperative behavior of MASs. In addition, the observer gain matrix is selected and optimized by solving a semi-definite programming problem to provide tighter bounds for each agent. Meanwhile, the bounds of stealthy attacks are calculated. Finally, through a simulation example, the superiority of the distributed resilient interval observer and the effectiveness of the resilient interval observer-based consensus control algorithms are validated.