Theo Đề án, Thủ tướng giao Bộ Tư pháp xây dựng cơ sở dữ liệu về nuôi con nuôi trong năm 2012.
Theo đó, trong giai đoạn 2013 - 2015, Bộ Tư pháp cần đẩy mạnh việc khai thác, sử dụng cơ sở dữ liệu về nuôi con nuôi phục vụ công tác kế hoạch, quản lý và cung cấp dịch vụ công; xây dựng và triển khai thực hiện chương trình thí điểm về việc tổ chức cho trẻ em Việt Nam làm con nuôi ở nước ngoài về thăm quê hương đất nước.
Bên cạnh đó, Bộ Tư pháp chủ trì, phối hợp với Bộ Ngoại giao, Bộ Công an, Bộ Lao động Thương binh và Xã hội xây dựng và ban hành trong năm 2013 Thông tư liên lịch về cơ chế phối hợp trong việc theo dõi tình hình phát triển của trẻ em Việt Nam được cho làm con nuôi ở nước ngoài và bảo vệ trẻ em trong các tình huống cần thiết.
Ngoài ra, Thủ tướng giao Bộ Tài chính chủ trì, phối hợp với Bộ Tư pháp trong năm 2012 xây dựng và ban hành Thông tư liên tịch hướng dẫn thực hiện các quy định về quản lý, sử dụng lệ phí đăng ký nuôi con nuôi có yếu tố nước ngoài, chi phí giải quyết nuôi con nuôi có yếu tố nước ngoài theo hướng minh bạch, tiết kiệm, hiệu quả