This study was conducted to evaluate the rate of fecal carriage of Gram-negative bacilli (GNB) resistant to third-generation cephalosporins (third GC) in patients hospitalized in the intensive care unit (ICU) of Charles Nicolle Hospital of Tunis and to identify the enzymatic mechanisms involved. From February to April 2014, rectal swabs were collected from all patients (n = 38) at admission and once weekly thereafter to identify acquisition. They were cultured on desoxycholate-lactose-agar plates supplemented with cefotaxime (2 mg/L). The rate of fecal carriage of GNB resistant to third GC was 0% (0/38) at admission and the acquisition rate was 45.16% (14/31). Nineteen GNB resistant to C3G were collected from 14 patients. The major species collected were Acinetobacter baumannii (n = 5), Klebsiella pneumoniae (n = 5), and Enterobacter cloacae (n = 5). Thirteen extended-spectrum β-lactamase (ESBL) producing GNB were found; CTX-M-15 (n = 10) and CTX-M-14 (n = 1) among Enterobacteriacae and GES-12 (n = 2) among A. baumannii. Ten strains were carbapenem resistant. OXA-48 (n = 4) and NDM-1 (n = 1) were detected among Enterobacteriacae and OXA-23 (n = 5), and GES-11 (n = 1) were detected in A. baumannii. Gene encoding the ACT-16 AmpC-type-β-lactamase was detected in two isolates. All Escherichia coli isolates were assigned to group B2. Among virulence genes, prevalence of fimH, fuyA, ompT, pai, and usp were highest observed in all E. coli isolates. Among K. pneumoniae mrkD and entB were the most frequent (n = 5) followed by ybtS (n = 4) and kfu (n = 2). This study revealed a high prevalence of fecal carriage of multidrug-resistant GNB, including ESBLs, carbapenemases, and cephalosporinases producing bacteria in patients hospitalized in ICU.