Well, I presume you want just a 1 px border so i'll show you JIMMIK's way :P
1. Create a new layer
2. Take the rectangle marquee tool and select the whole canvas
3. Edit>Stroke W/e size you want and color and press enter.
4. Make sure border layer is on top of all the other layers
Hope that helps
