Normally, we use public records to refer to formal,

government-issued documents, whereas publicly available records has a broader meaning and can include any information accessible to the public.