Początkowo wybory planowane były na marzec lub kwiecień 2009, gdyż wedle postanowień porozumienia miały odbyć się do lipca 2009. Jednakże 2 kwietnia 2009 komisja wyborcza przesunęła ich termin między 6 a 21 lutego 2010 z powodu problemów z przygotowaniem głosowania. 30 czerwca 2009 komisja raz jeszcze zmieniła ich datę na dni między 5 a 12 kwietnia 2010, uzasadniając tę decyzję problemami związanymi z przeprowadzeniem spisu ludności.
Spis ludności, niezbędny dla organizacji wyborów, był kilkakrotnie przekładany. Początkowo miał się odbyć w lipcu 2007, następnie w listopadzie 2007, ale z powodu braków finansowych został przesunięty na luty 2008. Ostatecznie rozpoczął się 22 kwietnia 2008 i trwał do 6 maja 2008. Według władz objął zasięgiem ok. 90% terytorium kraju, jednak wiele obywateli skarżyło się, że nie zostało w nim uwzględnionych. Wstępne wyniki spisu ujawnione w lipcu 2008 ustalały liczbę mieszkańców kraju na 38 mln. Najludniejszy miał być stan Chartum z 6,5 mln mieszkańców, natomiast Sudan Południowy miało zamieszkiwać 3,8 mln ludności, co stało w sprzeczności z szacunkami Ludowego Ruchu Wyzwolenia Sudanu (SPLM), który szacował liczbę mieszkańców tej prowincji na co najmniej 11 mln. Pełne wyniki spisu zostały opublikowane w lutym 2009. Różniły się one od wstępnych danych.