The app does not have any restrictions on the number of call logs it backs up, however, most phones only keep a limited number of calls (500 or 1000 or 2000) in memory and the app can only backup those call logs.