Interval Markov decision processes (IMDP s) generalise classical MDPs by having interval-valued transition probabilities. They provide a powerful modelling tool for probabilistic systems with an additional variation or uncertainty that prevents the knowledge of the exact transition probabilities. In this paper, we consider the problem of multi-objective robust strategy synthesis for interval MDPs, where the aim is to find a robust strategy that guarantees the satisfaction of multiple properties at the same time in face of the transition probability uncertainty. We first show that this problem is PSPACE-hard. Then, we provide a value iteration-based decision algorithm to approximate the Pareto set of achievable points. We finally demonstrate the practical effectiveness of our proposed approaches by applying them on several case studies using a prototypical tool. arXiv:1706.06875v2 [cs.SY] 6 Jul 2017 E. M. Hahn et al. Consider now the second case: if ∼ h = ≤, then M σ |= Π [r h ] ≤k h ≤r h if and only if max π∈Π ξ r h [k h ](ξ) dPr σ,π M ≤ r h . Since for each path ξ ∈ Paths, −r h [k]( (ξ)) = r h [k](ξ), by the definition of the components I ,r h , and σ it is the case that max π∈Π ξThis completes the analysis of the case ϕ h = [r h ] ≤k h ∼ h r h for each h ∈ {n + 1, . . . , m}; since M σ |= Π ϕ j for each j ∈ {1, . . . , m}, it follows that ϕ is satisfiable in M, as required to prove that "if ϕ is satisfiable in M , then ϕ is satisfiable in M".Having proved both implications, the statement of the proposition "ϕ is satisfiable in M if and only if ϕ is satisfiable in M " holds, as required.