Implementation of Electronic ID card program in the District of South Putussibau Kapuas Hulu until the end of December 2012, showed that only 62.23% was achieved. In this regard, this study aimed to reveal the constraints and problems faced in implementing the District of South Putussibau Electronic ID card recording programs. This study was descriptive qualitative with the Government of Kapuas Hulu and the implementing operator as well as the program beneficiaries as respondents. The study concluded that the lack of achievement of Electronic ID card recording program at South Putussibau were caused by: First, there were quiet a number of mandatory ID cards that did not match the data in the Population Administration Information System (SIAK), a substantial number of mandatory ID cards therefore did not have valid data. Second, there were inadequate communication and coordination between the district and sub-district governments, especially with regard to the provision of operators. Third, there were limited skilled program implementors, because the operators recruited were not professional enough. Fourth, there were not enough socialization, which caused the vast isolated South Putussibau districts and the number of residents in the upstream areas not being enough informed, and the Fifth, there were limited facilities and infrastructure to support the program, such as only two tape recorders were available without support, frequent power outages and no clear timetable.