Putrajaya recorded the highest percentage in the number of newly registered voters since the 2008 general elections with a whopping 33.8 percent jump.