Alcaligenes aquatilis strain QD168 (= CCUG 69566) is a marine hydrocarbon-degrading bacterium isolated from crude oil-polluted sediment from Quintero Bay, Central Chile. Here, we present the 4.32-Mb complete genome sequence of strain QD168, with 3,892 coding sequences, 58 tRNAs, and a 56.3% G+C content.