Cassava is an energy crop that is tolerant of multiple abiotic stresses. It has been reported that the interaction between Calcineurin B-like (CBL) protein and CBL-interacting protein kinase (CIPK) is implicated in plant development and responses to various stresses. However, little is known about their functions in cassava. Herein, 8 CBL (MeCBL) and 26 CIPK (MeCIPK) genes were isolated from cassava by genome searching and cloning of cDNA sequences of Arabidopsis CBLs and CIPKs. Reverse-transcriptase polymerase chain reaction (RT-PCR) analysis showed that the expression levels of MeCBL and MeCIPK genes were different in different tissues throughout the life cycle. The expression patterns of 7 CBL and 26 CIPK genes in response to NaCl, PEG, heat and cold stresses were analyzed by quantitative real-time PCR (qRT-PCR), and it was found that the expression of each was induced by multiple stimuli. Furthermore, we found that many pairs of CBLs and CIPKs could interact with each other via investigating the interactions between 8 CBL and 25 CIPK proteins using a yeast two-hybrid system. Yeast cells co-transformed with cassava MeCIPK24, MeCBL10, and Na+/H+ antiporter MeSOS1 genes exhibited higher salt tolerance compared to those with one or two genes. These results suggest that the cassava CBL-CIPK signal network might play key roles in response to abiotic stresses.