The introduction of the newest H.265/HEVC video compression standard provided a wide field for different research topics. The main goal is to reduce compression and decompression complexity making the wide usage of H.265/HEVC-based systems possible. In this paper we focus on the development of fast algorithm to find intra prediction mode for a coding unit. We propose a modification of the reference algorithm that provides up to 45% speed up of compression time with only 2.49% bitrate overhead on average in "All Intra Main" configuration.