We report on electrical transport in the dark and under ultraviolet (UV) illumination through GaN nanowhiskers grown by molecular beam epitaxy (MBE), which is sensitively dependent on the column diameter. This new effect is quantitatively described by a size dependent surface recombination mechanism. The essential ingredient for the interpretation of this effect is a diameter dependent recombination barrier, which arises from the interplay between column diameter and space charge layer extension at the column surface.