The traffic problem is an important problem which has been broadly learnt in Operations Research domain. This paper presents a new Rough Interval Max Algebra Approach (RIMAA) for solving the traffic problem with Rough Interval data. The proposed approach is simple and able to give a suitable solution to this problem. Finally, a descriptive example is given to evaluate performance of the proposed approach.