Many governments worldwide are restructuring their business practices to improve their performances. To help describe and understand the process of restructuring, modeling techniques are used at different levels of modeling abstraction. This paper presents a new approach to the modeling of e-government business processes. It is based on two existing modeling techniques: Business Process Mapping (BPMapping) and UN/CEFACT Modeling Methodology (UMM). The BPMapping technique provides an overall graphical representation of an organization depicting all different types of business processes, their inputs, outputs, and the environment in which the organization operates. The UMM methodology with its different business views gives details on collaborations and interactions of business processes. Combining BPMapping with UMM leads to a very expressive modeling approach which can provide artifact details at the higher levels of modeling abstraction and which also shows deployment strategies of the business processes. To illustrate the effectiveness of the proposed approach, it is applied to the modeling of the Record Integrated Management business process at Quebec Government.