We consider a regression problem where target values are given as intervals, and propose a statistical approach to it. Although it is hard to solve the optimization problem directly, we propose an approximation method based on the EM algorithm. Experiments using the benchmark datasets show effectiveness of our approach.