After You created your Depatments.Navigate to TreeManger->Tree Manager.Select Appropriate Security Tree (In General in Peoplesoft this will be DEPT_SECURITY).Attach your newly cretaed Department in the tree in the required node. Then after run HR_FASTVIEW Application engine by Navigati through SetupHRMS->Security->Department Security->Update dept Security
How to create the Department security with navigation's ?