Cơ quan hành chính nhà nước cũng là một cơ quan nhà nước. Do đó để hiểu được khái niệm cơ quan hành chính nhà nước trước hết chúng ta cần tìm hiểu khái niệm cơ quan nhà nước.

Cơ quan nhà nước là một tổ chức được thành lập và hoạt động theo những nguyên tắc và trình tự nhất định, có cơ cấu tổ chức nhất định và được giao những quyền lực nhà nước nhất định, được quy định trong các văn bản pháp luật để thực hiện mộ phần những nhiệm vụ, quyền hạn của nhà nước”.

Từ định nghĩa trên có thể thấy rằng cơ quan nhà nước có một số đặc điểm cơ bản sau đây: cơ quan nhà nước phải là một tổ chức được thành lập và hoạt động theo những nguyên tắc nhất định; cơ quan nhà nước được giao một phần nhiệm vụ, quyền hạn của nhà nước; nhiệm vụ, quyền hạn cũng như cơ cấu tổ chức của cơ quan nhà nước được quy định trong các văn bản pháp luật