행정 증거는 객관적이고, 관련성이 있고, 합법적이어야 한다. 모든 유효 증거에는 객관성, 관련성, 합법성이라는 세 가지 실질적인 요소가 있어야 한다. 증거의 객관성, 즉 증거는 반드시 객관적으로 존재해야 한다.
증거의 연관성, 즉 증거는 사건과 관련이 있어야 한다. 연관성이란 증거가 사건의 객관과 연관되어야 하며 사건의 실상을 증명할 수 있어야 한다는 뜻이다. 증거의 합법성, 즉 증거는 반드시 법률인원이 법정 절차에 따라 수집하거나 제공해야 하며, 검증을 거쳐 사실임을 검증해야 한다.
첫째, 객관적인 진실성, 즉 소송 증거는 사건의 진상을 증명할 수 있는 객관적인 사실이어야 하며 주관적 의식에 의존하지 않아야 한다.
둘째, 증거의 연관성은 증거로서의 사실이 객관적일 뿐만 아니라 사건 중 규명될 사실과 논리적으로 연계되어 사건의 사실을 설명하는 것을 말한다.
셋째, 증거의 합법성, 즉 증거는 당사자가 법정절차에 따라 제공해야 하거나 법정기관, 법정인원이 법정절차에 따라 조사, 수집, 심사해야 한다는 것이다.