In this paper, we present techniques related to registration and change detection using 3D laser radar data. First, an experimental evaluation of a number of registration techniques based on the Iterative Closest Point algorithm is presented. As an extension, an approach for removing noisy points prior to the registration process by keypoint detection is also proposed. Since the success of accurate registration is typically dependent on a satisfactorily accurate starting estimate, coarse registration is an important functionality. We address this problem by proposing an approach for coarse 2D registration, which is based on detecting vertical structures (e.g. trees) in the point sets and then finding the transformation that gives the best alignment. Furthermore, a change detection approach based on voxelization of the registered data sets is presented. The 3D space is partitioned into a cell grid and a number of features for each cell are computed. Cells for which features have changed significantly (statistical outliers) then correspond to significant changes.