После подачи заявления особое значение приобретает формирование доказательной базы.
В зависимости от обстоятельств дела могут использоваться медицинские документы, полицейские материалы, судебные документы, публикации СМИ, экспертные заключения, свидетельские показания, материалы правозащитных организаций, фотографии, переписка и другие доказательства, подтверждающие историю заявителя и ситуацию в стране происхождения.
Во многих делах доказательства играют не менее важную роль, чем сама история заявителя.