Paradigms of parallel object-oriented programming are attractive for the design of large distributed software. They notably provide sound basis to develop applications that are easy to maintain and reuse. This paper investigates the issue of robustness for parallel object-oriented applications. An exception handling mechanism for strongly-typed, parallel object-oriented programming is introduced. The mechanism is based on a parallel exception handling model whose features enforce the development of correct and robust programs. Moreover, the proposed mechanism is defined according to object-oriented programming paradigms. In particular, the effect of exception declaration upon subtyping is addressed. Advantages of the mechanism are illustrated through an example. A reusable implementation of the two phase commit protocol is presented. Finally, an assessment of our proposal and a comparison with related work are described.