Nowadays, the great benefits of cloud computing have dramatically increased the number of e-banking users. Hence, the competition in the banking industry has boosted and managers need to evaluate their branches on a regular basis. To this end, this study aims to evaluate cloud-based banking systems based on the Quality of Service (QoS) attributes using the Dynamic Network Data Envelopment Analysis (DNDEA) model. The main advantage of this research is that the efficiency of cloud-based bank branches can be estimated more realistically according to their internal structure over a specific time span. To conduct the experiment, 40 bank branches in Iran are analyzed by considering between-period and divisional interactions during 2018-2019. A cloud-based bank branch is conceptualized as a set of three inter-connected divisions including capabilities, intermediate process, and profitabilities. Some outputs of sub-DMUs 2 and 3 are treated as desirable and undesirable carry-overs between consecutive periods. In addition, the cost items and QoS attributes are considered as the inputs and outputs of divisions, respectively. The results indicate that 28 bank branches were efficient and all of the inefficiencies fall in divisions 1 and 3. Moreover, the number of efficient branches has been reduced from 2018 to 2019.