Existen muchas formas de añadir un borde a nuestra imagen. En este tutorial se expone la forma para lograr un borde similar a éste:

1.- Abrimos la imagen, duplicamos la capa "Fondo" y la reseleccionamos, para a continuación rellenarla de blanco (Edición > Rellenar > Blanco)

2.- Volvemos a seleccionar la imagen y con la herramienta Marco Rectangular (M), encuadramos el trozo de imagen con la que nos queremos quedar.

3.- Pasamos al modo Máscara rápida (Q) y aplicamos varias veces el siguiente filtro: Filtro > Pixelizar > Fragmentar. Después de haber aplicado el filtro 4 o 5 veces, la imagen tendría un aspecto como éste:

4.- Salimos del modo máscara rápida (Q) y tendremos una selección que deberemos invertir: Selección > Invertir. El último paso es eliminar lo que tenemos seleccionado.