Nepali Congress President Sher Bahadur Deuba and Communist Party of Nepal-Unified Marxist Leninist (CPN-UML) chairman and former prime minister K P Sharma Oli reached an understanding on forming a new coalition on Monday midnight, according to former foreign minister Narayan Prakash Saud.