Stability of systems in the presence of bounded uncertain time-varying delays in the feedback loop is studied. The delay parameter is assumed to be an unknown time-varying function for which the upper bounds on the magnitude and the variation are given. The stability problem is treated in the integral quadratic constraint (IQC) framework. Criteria for verifying robust stability are formulated as feasibility problems over a set of frequency-dependent linear matrix inequalities. The criteria can be equivalently formulated as semi-definite programs (SDP) using Kalman-Yakubovich-Popovlemma. As such, checking robust stability can be performed in a computationally efficient fashion. (C) 2007 Elsevier Ltd. All rights reserved.