The Costas loop is analysed taking both shot and laser phase noise sources into account and it is shown that to avoid large performance penalties beat linewidth to bit-rate ratios smaller than 0.05% and 0.5% are needed for PSK homodyne and heterodyne systems, respectively.